等价消除

题目描述

小 A 有一个仅包含小写英文字母的字符串 S。对于一个字符串，如果能通过每次删去其中两个相同字符的方式变为空串，则称该字符串是可以被等价消除的。小 A 想知道 S 有多少子串是可以被等价消除的。

输入格式

第一行一个正整数 n；第二行一个长度为 n、仅包含小写英文字母的字符串 S。

输出格式

一行，一个整数，表示答案。

样例

输入：7\naaaaabb\n输出：9

数据范围

对于所有测试点，保证 1 ≤ n ≤ 2×10^5。