题目描述

$leafee$ 最近爱上了 abb 型语句，比如“叠词词”、“恶心心” $leafee$ 拿到了一个只含有小写字母的字符串，她想知道有多少个 "abb" 型的子序列？ 定义： abb 型字符串满足以下条件：

• 字符串长度为 $3$ 。
• 字符串后两位相同 。
• 字符串前两位不同 。

输入格式

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

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

输出格式

共一行，输出"abb" 型的子序列个数。

数据范围

$1 ≤ n ≤ 10^5.$

输入样例：

6
abcbcc

输出样例：

8

样例解释 ：

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