### 问题描述 小齐在她喜欢的牧场中发现了一块巨大的石头，上面刻着一段引人入胜的铭文。铭文的文字似乎来自一种神秘的古老语言，其中的字母只包括三个字符 $C$、$O$ 和 $W$。虽然小齐无法解读这段文字，但她喜欢其中的 $C$、$O$ 和 $W$ 以正确的顺序组成了她最喜欢的单词，并且她想知道 $COW$ 出现了多少次。 小齐不介意 $COW$ 之间有其他字符，只要这些字符按正确的顺序出现。她也不介意不同的 $COW$ 出现时共享一些字母。例如，在 $CWOW$ 中出现一次 $COW$，在 $CCOW$ 中出现两次 $COW$，在 $CCOOWW$ 中出现八次 $COW$。 给定铭文的文字，请帮助小齐计算 $COW$ 出现的次数。 ### 输入格式 第一行输入一个整数 $N \leq 10^5$。第二行包含长度为 $N$ 的字符串，其中每个字符都是 $C$、$O$ 或 $W$ 。 ### 输出格式 输出 $COW$ 作为子序列出现的次数，不一定连续。 ### 样例输入 ``` 6 COOWWW ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 $1 \leq N \leq 10^5$。