题目描述

给出一个回文串S，已知S由n个小写英文字母构成，即S[0...n-1]。

对于下标0<=i<n，假设从字符串S中删掉S[i]这个字母之后得到的S依然是回文串，那么下标i是“优美下标”。

输出有多少个优美下标。

注意：并不是真正删除字母，只是为了计算答案需要而已。

回文串是指：一个字符串从左往右读和从右往左读是一样的。

输入格式

第一行，一个整数n。

第二行，一个回文串S。

【数据范围】

对于80%的数据，   n<=100。

对于100%的数据， n<=100000。

输出格式

一个整数。

输入/输出例子1

3
aba

1

输入/输出例子2

8
acaaaaca

4

样例解释

【样例解释1】

下标1是“优美下标”，因为假设删掉S[1]后，S仍然是回文串。