题目描述

给你一个长度 $n$ 的字符串 $s$，请你求出子序列 abc 的个数。

输入格式

第一行输入一个数 $n$。

第二行输入一个长度为 $n$ 的字符串 $s$。

输出格式

输出一个整数代表答案。

6
aabbcc

8

数据规模与约定

保证字符串仅由小写字母构成。

• 对于 $50\%$ 的数据，$1 \le n \le 10^2$。

• 对于 $100\%$ 的数据，$1 \le n \le 10^6$。