#include using namespace std; #define REP(i,n) for(int i=0; i<(int)(n); i++) int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; string s; cin >> n >> s; int ret = 0; for (int i = 0; i < n; i++) { for (int j = i+1; j < n; j++) { int k = j + j - i; if (k < n && s[i] == 'U' && s[j] == 'M' && s[k] == 'G') ++ret; } } cout << ret << endl; return 0; }