문제

소원이는 산책을 하던 중 커다란 돌에 새겨진 신기한 비문을 발견했다. 이 비문은 C, O, W 세 종류의 문자로만 이루어진 고대 언어로 작성되어 있다. 소원이는 이 비문의 내용을 해독할 수는 없지만, C, O, W가 순서대로 나타나 자신의 전공 동아리 이름인 "COW"를 형성하는 것을 좋아한다. 소원이는 비문에서 "COW"가 총 몇 번 나타나는지 궁금해졌다.

"COW"가 나타난다는 것은 문자열 내에서 C, O, W 세 문자가 이 순서대로 등장하는 것을 의미하며, 문자들 사이에 다른 문자가 있어도 상관없다. 또한, 서로 다른 "COW"가 같은 문자를 공유할 수도 있다. 예를 들어, CWOW에는 "COW"가 $1$번, CCOW에는 $2$번, CCOOWW에는 $8$번 나타난다.

비문의 내용이 주어졌을 때, 소원이를 도와 "COW"가 몇 번 나타나는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 비문의 길이 $N$이 주어진다. ($1 \le N \le 10^5$)

둘째 줄에 C, O, W로만 구성된 $N$글자의 문자열이 주어진다.

출력

입력으로 주어진 문자열의 부분 수열로서 "COW"가 나타나는 횟수를 출력한다.

결과값이 매우 클 수 있으므로, 64비트 정수형(C++의 long long, Java의 long)을 사용하여 계산해야 한다.

예제 입력 1

6
COOWWW

예제 출력 1

6