#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int main()
{
    int N;
    scanf("%d", &N); //100000
    char pole[N];

    scanf("%s", pole);

    int i;
    //int dlzka = strlen(pole);
    int pocetR = 0;
    int pocetB = 0;

    for (i=0;i<N;i++)
    {
        if (pole[i] == 'O')
        {
            pocetR++;
        }
        else
        {
            pocetB++;
        }
    }

    int odmocnina = sqrt(pocetR);

    /*if ((pocetR - (odmocnina * odmocnina)) == 0)
    {
        //prirodzene
    }*/

    int noveR=0, noveB=0;
    int vysledok = 0;

    int ramcek = (sqrt(odmocnina) * 4) + 4;

    if ((ramcek == pocetB) && pocetR == odmocnina)
    {
        printf("1");
    }
    else
    {
        for (i=0;i<N+1;i++)
        {
            if (noveR == odmocnina*odmocnina && noveB == ramcek)
            {
                vysledok++;
                break;
            }
            else
            {
                if (noveR <= odmocnina*odmocnina && noveB <= ramcek)
                {
                    if (pole[i] == 'O')
                    {
                        noveR++;
                        //printf("\n noveR %d odmocnina %d", noveR, odmocnina*odmocnina);
                    }
                    else if (pole[i] == 'X')
                    {
                        noveB++;
                        //printf("\n noveB %d ramcekB %d", noveB, ramcek);
                    }
                }
                else
                {
                    //printf("ACH");
                    break;
                }
            }
        }
        noveR = 0;
        noveB = 0;

        for (i=N-1;i>=0;i--)
        {
            if (noveR == odmocnina*odmocnina && noveB == ramcek)
            {
                vysledok++;
                break;
            }
            else
            {
                if (noveR <= odmocnina*odmocnina && noveB <= ramcek)
                {
                    if (pole[i] == 'O')
                    {
                        noveR++;
                        //printf("\n noveR %d odmocnina %d", noveR, odmocnina);
                    }
                    else if (pole[i] == 'X')
                    {
                        noveB++;
                        //printf("\n noveB %d ramcekB %d", noveB, ramcek);
                    }
                }
                else
                {
                //printf("hey");
                break;

                }
            }
        }
        printf("%d", vysledok);
    }




    return 0;
}