#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define MOD 1000000007 int main() { int n; string s; cin >> n >> s; int ans = 0; for (int i = 0; i < n; ++i) { for (int j = i + 1; j < n; ++j) { int k = 2 * j - i; if (j < k && k < n) { if (s[i] == 'U' && s[j] == 'M' && s[k] == 'G') { ans++; } } } } cout << ans << endl; return 0; }