题目描述

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

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

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

例如，COW 在 CWOW 中出现一次，在 CCOW 中出现两次，在 CCOOWW 中出现 8 次。

由于碑文的内容太过于深奥，晨晨看了头脑发胀，于是她找到了聪明的你，请你帮晨晨找出 COW 出现多少次。

输入格式

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

输出格式

一个整数代表 COW 出现多少次（COW 不一定要连续出现，按顺序出现也算作出现一次）。

样例输入1

6
COOWWW

样例输出1

6

数据范围

1 ≤ N ≤ 10^5 字符串仅由字符 'C'、'O'、'W' 组成

提示

【示例说明】：

• CWOW 中 COW 出现 1 次（第 1 个 C、第 2 个 O、第 4 个 W）；
• CCOW 中 COW 出现 2 次（第 1 个 C+第 3 个 O+第 4 个 W，第 2 个 C+第 3 个 O+第 4 个 W）；
• CCOOWW 中 COW 出现 8 次（C 有 2 种选择，O 有 2 种选择，W 有 2 种选择，2×2×2=8）；