《算法竞赛宝典》语言及算法入门(公开课程)

【例题描述】NOI(NOI)

统计有多少次NOI出现在一个仅由三个大写字母“N”，“O”，“I”组成的字符串中的方法是：只要NOI三个字母的顺序正确，即使内插了其它字符，甚至共享字符也是可以的，例如NIOI出现了一次NOI，NNOI出现了两次NOI，NNOOII出现了八次NOI。

【输入格式】

第一行为1个整数N。

第二行为N个字符的一个字符串，每个字符是一个“N”、“O”或“I”。

【输出格式】

输出一个数字（大小不超过64位整数），即NOI出现的次数。

【输入样例】

6

NNOOII

【输出样例】

8