柳庭风静人眠昼，昼眠人静风庭柳。香汗薄衫凉，凉衫薄汗香。 手红冰碗藕，藕碗冰红手。郎笑藕丝长，长丝藕笑郎。 给出一个序列 ，对于 ，求有几个数 满足： 、 、子串 是一个回文串 回文串定义：当序列 满足，对任意 ， 成立。
第一行一个正整数 。第二行 个正整数，第 个表示 。
输出 个整数，第 个表示对于 满足条件的 的个数。
5 1 2 3 4 5
1 1 1 1 1
对于样例 ，每个 都只有本身一个回文串。
5 1 1 1 1 1
5 4 3 2 1
对于样例 ， 时，、、、、 都是回文串，同理可得后续答案。