### 问题描述 伦太郎手头上有许多 $01$ 串，不过他有极其离谱的强迫症，他不喜欢那些既包含有 $0$，也有 $1$ 的字符串，他只喜欢所谓 "纯粹" 的字符串。我们定义一个 $01$ 串的 "讨厌值" 为：每次操作选择一位取反，使得相邻字符都相等的最小操作次数。现在伦太郎拿出了一个 $01$ 串，请你帮助他求出所有非空连续子串的 "讨厌值" 之和，以便他能够知道他有多讨厌这个字符串。 ### 输入格式 第一行一个正整数 $N$，表示字符串的长度。 第二行为一个仅包含 $0$ 和 $1$ 的字符串。 ### 输出格式 输出共一行，输出一个整数表示所有非空连续子串的“讨厌值”之和。 ### 样例输入 ```text 5 10001 ``` ### 样例输出 ```text 8 ``` ### 说明 长度为 $2$ 的子串中，"$10$" 和 "$01$" 的 "讨厌值" 都是 $1$；长度为 $3$ 的子串中，"$100$" 和 "$001$" 的 "讨厌值" 都是 $1$；长度为 $4$ 的子串中，"$1000$" 和 "$0001$" 的 "讨厌值" 都是 $1$；长度为 $5$ 的子串中，"$10001$" 的 "讨厌值" 为 $2$。所以总的 "讨厌值" 之和为 $8$。 ### 评测数据规模 对于所有评测数据，$2 \leq N \leq 2000$。