COW

소 베시가 좋아하는 방목장 한가운데 놓인 큰 돌에서 무언가 새겨진 글귀를 발견했다. 글귀는 C, O, W 세 글자만 쓰는 고대 언어로 적혀 있다. 베시는 글귀를 해독하지 못하지만, C와 O와 W가 이 순서로 놓이면 자기가 가장 좋아하는 단어 COW가 된다는 것은 알아본다. 그래서 글귀 안에 COW가 몇 번 나타나는지 궁금하다.

베시는 C와 O와 W 사이에 다른 글자가 섞여 있어도 신경 쓰지 않는다. 순서만 맞으면 한 번으로 센다. 서로 다른 COW가 같은 글자를 함께 써도 괜찮다. 예를 들어 CWOW에서 COW는 한 번, CCOW에서는 두 번, CCOOWW에서는 여덟 번 나타난다.

돌에 새겨진 글귀가 주어지면 COW가 몇 번 나타나는지 세라.

첫째 줄에 정수 $N$이 주어진다. ($N \le 10^5$)

둘째 줄에 길이가 $N$인 문자열이 주어진다. 각 문자는 C, O, W 중 하나다.

입력 문자열에서 COW가 부분 수열로 나타나는 횟수를 출력한다. 부분 수열의 세 글자는 연속하지 않아도 된다.

답이 매우 커질 수 있으므로 64비트 정수로 계산한다. (C++의 long long, Java의 long)