NOI组合计数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
<!DOCTYPE html> <html> <head> <title>NOI组合计数</title> </head> <body>题目描述
给定一个只包含'N'、‘O‘、’I'三种字母的字符串str，现在从中取出三个下标i,j,k满足i < j < k，如果三个下标上的字母刚好组成”noi“（即str[i]='n'，str[j]='o'，str[k]='i'）。则称(i,j,k)为noi组合，求给定一个字符串，有多少个noi组合。
输入格式
第一行一个数字n，表示字母的个数。
第二行n个字母，只包含‘N’，‘O’，‘I’三种。
输出格式
输出字符串中NOI组合的个数。
样例
输入
3
NOI
6
NOINOI
输出
1
4
数据范围与提示
样例二解释，四个组合为：(1,2,3),(1,2,6),(1,5,6),(4,5,6)
对于50%的数据n <= 50
对于100%的数据n <= 5000
</body> </html>样例
