Problembeskrivelse

JOI har $0$ eller flere av hver av $3$ typer stempler: sirkelstempler, krysstempler og sirkel-kryss-stempler. Dette er stempler som kan trykke sirkel- og kryssmerker på papir.

Når man bruker et sirkelstempel trykkes det $1$ sirkel, og når man bruker et krysstempel trykkes det $1$ kryss. Når man bruker et sirkel-kryss-stempel trykkes det $1$ sirkel og $1$ kryss ved siden av hverandre i en vannrett rad, og ved å snu stempelet kan man trykke slik at krysset kommer til høyre for sirkelen, eller slik at sirkelen kommer til høyre for krysset.

JOI brukte hvert av stemplene sine nøyaktig $1$ gang i en passende rekkefølge, og trykket en vannrett rad med sirkler og kryss på et ark. Rekken av trykte sirkler og kryss representeres av en streng $S$. $S$ er en streng med lengde $N$ som består av O og X; hvis $S_i = $ O betyr det at det $i$-te merket fra venstre som JOI trykket er en sirkel, og hvis $S_i =$ X betyr det at det er et kryss ($1 \le i \le N$).

Du vet ikke hvor mange stempler JOI har, men du kjenner rekken av sirkler og kryss som JOI har trykket. Ut fra rekken av trykte sirkler og kryss skal du finne det største mulige antallet sirkel-kryss-stempler JOI kan ha.

Begrensninger

• $1 \le N \le 100000 (= 10^5)$
• $S$ er en streng med lengde $N$.
• Hvert tegn i $S$ er O eller X.

Inndata / Utdata

Inndata
Inndataen gis fra standard inndata i følgende format:
$N$
$S$

Utdata
Skriv ut det største mulige antallet sirkel-kryss-stempler JOI kan ha.

Eksempler på inndata / utdata

Eksempelinndata 1

5
OXXOX

Eksempelutdata 1

2

Merkene JOI trykket er, i rekkefølge fra venstre: sirkel, kryss, kryss, sirkel, kryss. Hvis JOI har henholdsvis $0, 1, 2$ sirkelstempler, krysstempler og sirkel-kryss-stempler, kan han trykke merkene slik ved å bruke stemplene i følgende rekkefølge:

• Bruk det $1$. sirkel-kryss-stempelet til å trykke en sirkel og et kryss i denne rekkefølgen.
• Til høyre for dette, bruk det $2$. sirkel-kryss-stempelet til å trykke et kryss og en sirkel i denne rekkefølgen.
• Til slutt, til høyre for dette, bruk krysstempelet til å trykke et kryss.

Siden det ikke er mulig at han har $3$ eller flere sirkel-kryss-stempler, skrives det ut $2$.

Eksempelinndata 2

14
OXOXOXOXXOXOXO

Eksempelutdata 2

7

Eksempelinndata 3

10
OOOOOOOOOO

Eksempelutdata 3

0