Description

有一个字符串只有０和１组成，对于某个子串，如果将０和１互换并且倒过来与原子串相同，则认为该子串是＂反对称＂的。 给出一个长度为Ｎ的字符串，那么有多少个子串是＂反对称＂的？

Input Format

第一行一个正整数Ｎ（０＜＝Ｎ＜＝10000）． 第二行包括一个长度为Ｎ的01串．

Output Format

输出＂反对称＂子串的个数．

8
11001011

7

Source

CodesOnline