#include #include using namespace std; int main() { int n ; cin >> n; string s; cin >> s; int p1[n]; int p2[n]; for(int i = 0; i < n; i++) { p1[i] = 0; p2[i] = 0; } for(int i = 0; i < n; i++) { if(s[i] == 'X') { if(i == 0) { p1[i] = 1; } else { p1[i]+=1; p1[i]+=p1[i-1]; } if(i != 0) p2[i] = p2[i-1]; } else { if(i == 0) { p2[i] = 1; } else { p2[i] += 1; p2[i]+=p2[i-1]; } if(i != 0) p1[i] = p1[i-1]; } } int cnt = 0; for(int i = 0; i < n; i++) { int sq = 3; while(1) { int j = sq*sq-1; if(i+j > n) { break; } int x, y; if(i == 0) { x = p1[i+j]; y = p2[i+j]; } else { x = p1[i + j] - p1[i - 1]; y = p2[i + j] - p2[i - 1]; } //cout << x << " " << y << " " << i << " " << j << endl; if (int(sqrt(x)) == sqrt(x) && y == 4 * sqrt(x) + 4) { cnt++; } else if (int(sqrt(y)) == sqrt(y) && x == 4 * sqrt(y) + 4) { cnt++; } sq++; } } cout << cnt << endl; // for(int i = 0; i < n; i++) { // cout << p1[i] << " "; // } // cout << endl; // for(int i = 0; i < n; i++) { // cout << p2[i] << " "; // } return 0; }