满脑子都是 NOI（noi)
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
sheryang 今年初赛考的很好，所以他满脑子里都想着 noi 比赛。 他上课不认真听课，在笔记本上写了一长串字母，字母仅包含 N,O 和 I 这三种。 小博为了惩罚他，让他算出 N,O,I 这三个字母按顺序构成 NOI 这个词的次数。小博要求，构 成的 NOI 仅在乎每个字符是否按照顺序出现，不在乎单词之间有重叠的字符。例如，NOI 在 NIOI 中出现一次，在 NNOI 中出现两次，在 NNOOII 中出现八次。 sheryang 已经算糊涂了，后悔没有好好听讲，请你帮他算一算。
输入格式
输入文件 noi.in。 第一行一个整数 n，表示后续输入字符的个数。 第二行，n 个字符，每个字符都是 N,O,I 三个字符中的一个。
输入格式
输出文件 noi.out。 输出一个整数，表示 noi 在这组序列中的次数。
输入输出样例
4
NNOI
2
6
NNOOII
8
6
NOOIII
6
数据范围
对于 50%的数据，n≤1000 对于 100%的数据，n≤100000
样例 1 解释
第一个 N 和后面 OI 组合成一个 NOI，第二个 N 和后面的 OI 组合成第二个 NOI。