#include using namespace std; int main(int argc, char *argv[]) { int N; cin >> N; string S; cin >> S; // // U, M, G 間の距離が等しいことを意味する // 距離は1から5000/3あたりまでとりうる // なので、1 から 2000 程度までループし、 // i, j, k の組み合わせを全部調べ、U == M == G の場合 // インクリメントすれば良い // int ans = 0; for (int l = 1; l < 10000; l++) { for (int i = 0; i < N; i++) { int j = i + l; int k = j + l; if (i >= N || j >= N || k >= N) { break; } if (S[i] == 'U' && S[j] == 'M' && S[k] == 'G') { ans++; } } } cout << ans << endl; return 0; }