#include #include #include #include #include bool isSquareRoot(size_t num){ for(size_t i = 0; i < 300; ++i){ if(num == i*i){ return true; } } return false; } int main(){ size_t length; std::string input; std::cin >> length >> input; size_t result = 0; for(size_t start = 0; start < input.size(); ++start){ size_t xCounter = 0, oCounter = 0; for(size_t actual = start; actual < input.size(); ++actual){ if(input[actual] == 'X'){ xCounter++; } else { oCounter++; } if( (double) ((size_t) sqrt(oCounter)) - sqrt(oCounter) == 0 && (size_t) sqrt(oCounter) * 4 + 4 == xCounter && oCounter != 0){ result++; } if( (double) ((size_t) sqrt(xCounter)) - sqrt(xCounter) == 0 && (size_t) sqrt(xCounter) * 4 + 4 == oCounter && xCounter != 0){ result++; } } } std::cout << result << std::endl; return 0; }