题目大意
给定一个长度为 (n) 的字符串 (s)，统计其中形如 ((i<j<k)) 的三元组，使得
$s_j = s_k \quad\text{且}\quad s_i \neq s_j \,.$
也就是说，找出所有「首字符与后两个字符不同，且后两个字符相同」的子序列 ((s_i, s_j, s_k))。输出这样的三元组总数。

通用思路

题目内容

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

$leafee$拿到了一个只含有小写字母的字符串，她想知道有多少个"$abb$"型的子序列?

定义:$abb$ 型字符串满足以下条件:

$1$.字符串长度为$3$。

$2$.字符串后两位相同。

$3.$字符串前两位不同。

输入描述

第一行一个正整数$n$

第二行一个长度为$n$的字符串(只包含小写字母) $1≤n≤10^5$

输出描述

"$abb$" 型的子序列个数。

示例1

输入

6
abcbcc

输出

8

说明

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

示例2

输入

4
abbb

输出

3