abb

题目描述

leafee 最近爱上了 abb 型语句，比如“叠词词”、“恶心心”

leafee 拿到了一个只含有小写字母的字符串，她想知道有多少个 "abb" 型的子序列？
定义： abb 型字符串满足以下条件：

1. 字符串长度为 3 。
2. 字符串后两位相同。
3. 字符串前两位不同。

输入格式

第一行一个正整数$n$

第二行一个长度为 $n$ 的字符串（只包含小写字母）

$1 \leq n \leq 10^5$

输出格式

"abb" 型的子序列个数。

样例 #1

样例输入 #1

6
abcbcc

样例输出 #1

8

提示

#样例解释1:

共有1个abb，3个acc，4个bcc