题目描述

给定一个长度为 $n$ 的字符串，字符串仅由大写字母 N、O 和 I 组成。

请计算有多少组三个下标 $(i,j,k)$ 满足 $1 \le i<j<k \le n$，并且第 $i$ 个字符为 N，第 $j$ 个字符为 O，第 $k$ 个字符为 I。

不同的下标组合分别计算，即使它们使用了部分相同的字符位置。

输入格式

第一行包含一个正整数 $n$，表示字符串长度。

第二行包含一个长度为 $n$ 的字符串。

输出格式

输出一个整数，表示符合要求的下标组合数量。

4
NNOI

2

6
NNOOII

8

6
NOOIII

6

数据范围与提示

• $1 \le n \le 10^5$
• 字符串仅由 N、O 和 I 组成