#include #include #include using namespace std; int main() { string input; unsigned long long int N = 0; cin >> N >> input; unsigned long long int power = sqrt(N); unsigned long long int X = 8; unsigned long long int O = 1; unsigned long long int next = 3; // X a O for (unsigned long long int i = 3; i < power; ++i) { X += 4; O += next; next += 2; } unsigned long long int count_O = 0; unsigned long long int count_X = 0; for(unsigned long long int i = 0; i < input.length(); ++i) { if(input[i] == 'X') count_X++; else count_O++; } unsigned long long int sum = 1; if( count_X >= X && count_O >= O ){ unsigned long long int res_X = count_X - X; unsigned long long int res_O = count_O - O; sum += res_X + res_O; cout << sum << endl; } else cout << 0 << endl; return 0; }