abc子序列

题目描述

Orange有一个字符串 $s$，他想知道 $s$ 中有多少个子序列为abc。请你回答他。

子序列指的是从原字符串中删掉任意字符后，剩下的字符相对位置不变构成的新字符串，例如abbc的子序列有(a,b,c,ab,bc,bb,abc,abb,bbc,abbc...)，但是(ba,ca)不是。

输入格式

第一行包含一个整数 $n(1\le 2 \times 10^5)$，表示字符串长度。 第二行为一个字符串 $s$。

输出格式

一个整数，表示答案。

样例 #1

样例输入 #1

6
aabbcc

样例输出 #1

8