题目描述

给定一个长度为 $n$ 的字符串 $S$，保证仅包含小写英文字母 $a\sim z$，从左往右字符分别为 $S_1\sim S_n$。每个字母对应一种颜色，即 $26$ 种颜色。

• 对于每个字符 $S_i$，如果左侧没有与其颜色相同的字符，则得分为 $0$。
• 否则，记其左侧与其最靠近的同色字符为 $S_j$，得分为 $j$。

求最终所有字符得分之和。

输入格式

第一行为一个数 $n$。

第二行为字符串 $S$。

输出格式

输出最终所有字符得分之和。

6
abcabc

6

六个字符的得分分别为：$0,0,0,1,2,3$。

9
aaabbbccc

27

九个字符的得分分别为：$0,1,2,0,4,5,0,7,8$。

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^5$，保证 $S$ 中的字符仅有小写英文字母构成。

• 子任务 1（30 分）：保证 $n=2$。
• 子任务 2（30 分）：保证 $n\le 1000$。
• 子任务 3（40 分）：没有特殊限制。