该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

我们的老朋友奶牛Bessie无意中在她最喜欢的放牧场地中央发现一个刻在一块大石头上面的耐人寻味的碑文。碑文的文字似乎是一种神秘古老的语言。这种语言总共只有三个大字C，O和W。

尽管Bessie无法破译这种语言，但她看到C，O和W按顺序形成她最喜欢的一句话COW，她还是会很爽很爽，于是她想知道COW在这段碑文中总共出现了多少次。

如果有COW中穿插了其他字符，但是字符C,O,W按照正确的顺序出现Bessie不会介意。如果不同的COW共享一些字母，她也不会介意。

例如，牛在CWOW中出现一次，在CCOW中出现两次，在CCOOWW中出现8次;由于碑文的内容太过于深奥，智商不高的Bessie看了头脑发胀，于是她找到了聪明的你，请你帮Bessie找出COW出现多少次。

输入格式：（文件cow.in）

输入的第一行包含一个整数N <= 10 ^ 5。第二行包含字符串的N个字符，每个字符是一个C，O，或W.

输出格式：（文件cow.out）

COW不一定要连续出现，按顺序出现也算作出现一次

输入样例：

6

COOWWW

输出示例：

6