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

【问题描述】

小伟暑假期间到大草原旅游，在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言，只包括三个大写字母C、O和W。尽管小伟看不懂，但是令他高兴的是，C、O、W 的顺序形式构成了一句他最喜欢的奶牛单词“COW”。现在，他想知道有多少次COW出现在文本中。

如果COW内穿插了其他字符，只要COW字符出现在正确的顺序，小伟也不介意。甚至，他也不介意出现不同的COW共享一些字母。例如，CWOW出现了1次COW，CCOW算出现了2次COW，CCOOWW算出现了8次COW。

【输入格式】

第1行为1个整数N。

第2行为N个字符的一个字符串，每个字符是一个C、O或W。

【输出格式】

输出COW作为输入字符串的字串出现的次数(不一定是连续的)。 提示：答案会很大，建议用64位整数(long long)。

【输入样例】

6
COOWWW

【输出样例】

6

【数据规模】

对于50%的数据满足：N≤60。

对于100%的数据满足：N≤100000