题目描述

给定一个长度为 $n$、仅由小写字母构成的字符串。若一个字符串能通过若干次删除相邻相同字符变为空串，则称其可消除。求所有非空连续子串中可消除子串的个数。

输入格式

第一行一个正整数 $n$。

第二行一个长度为 $n$ 的小写字母串。

输出格式

输出一个整数，表示可消除的非空连续子串数量。

样例

8
accabccb

5

来源

CSP-S 2023 T2

数据范围与提示

对于所有数据，$1 \le n \le 2 \times 10^6$，字符串仅由小写字母构成。