小伟暑假期间到大草原旅游， 在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言，只包括三个大写字母C、 O和W。尽管小伟看不懂，但是令他高兴的是， C、 O、 W的顺序形式构成了一句他最喜欢的奶牛单词“ COW” 。
现在，他想知道有多少次COW出现在文本中。
如果COW内穿插了其他字符，只要COW字符出现在正确的顺序，小伟也不介意。甚至，他也不介意出现不同的COW共享一些字母。例如， CWOW出现了1次COW， CCOW
算出现了2次COW， CCOOWW算出现了8次COW。

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

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

【样例说明】
对于50%的数据满足： N≤60；
对于100%的数据满足： N≤10^5。

普及入门