题目大意
给定一个长度为 (n) 的字符串 (s)，统计其中形如 ((i<j<k)) 的三元组，使得
sj=sk且si=sj.
也就是说，找出所有「首字符与后两个字符不同，且后两个字符相同」的子序列 ((s_i, s_j, s_k))。输出这样的三元组总数。
题目内容
在研究自然语言中的韵律模式时，语言学家发现了一种被称为“回声三元组”的特殊子序列结构。给定一个仅由小写字母组成的字符串 s，请你计算其中有多少个长度为 3 的子序列（不要求连续），满足：第一位字符与第二位字符不同，且第二位字符与第三位字符相同。这种模式即为一个回声三元组。
字符串长度 n 满足 1≤n≤105，且字符串中只包含小写字母。
输入描述
第一行包含一个正整数 n，表示字符串的长度。
