Descrizione del problema

JOI possiede $0$ o più esemplari di ciascuno di $3$ tipi di timbri: timbri cerchio, timbri croce e timbri cerchio-croce. Questi timbri permettono di stampare segni a forma di cerchio o di croce sulla carta.

Usando un timbro cerchio viene stampato $1$ cerchio, mentre usando un timbro croce viene stampata $1$ croce. Usando un timbro cerchio-croce vengono stampati $1$ cerchio e $1$ croce affiancati in una fila orizzontale; cambiando l'orientamento del timbro, è possibile stampare la croce a destra del cerchio oppure il cerchio a destra della croce.

JOI ha usato ciascuno dei timbri che possiede esattamente $1$ volta in un ordine opportuno per stampare cerchi e croci in una fila orizzontale sulla carta. La sequenza di cerchi e croci stampati è rappresentata da una stringa $S$. $S$ è una stringa di lunghezza $N$ composta da O e X; se $S_i = $ O, significa che l'$i$-esimo segno da sinistra tra quelli stampati da JOI è un cerchio, mentre se $S_i =$ X, significa che è una croce ($1 \le i \le N$).

Non conosci il numero di timbri posseduti da JOI, ma conosci la sequenza di cerchi e croci che ha stampato. A partire dalla sequenza di cerchi e croci stampati, trova il massimo numero possibile di timbri cerchio-croce che JOI può possedere.

Vincoli

• $1 \le N \le 100000 (= 10^5)$
• $S$ è una stringa di lunghezza $N$.
• Ogni carattere di $S$ è O oppure X.

Input / Output

Input
L'input è fornito dallo standard input nel seguente formato:
$N$
$S$

Output
Stampa il massimo numero possibile di timbri cerchio-croce che JOI può possedere.

Esempi di input / output

Input di esempio 1

5
OXXOX

Output di esempio 1

2

I segni stampati da JOI sono, in ordine da sinistra: cerchio, croce, croce, cerchio, croce. Se JOI possiede rispettivamente $0, 1, 2$ timbri cerchio, timbri croce e timbri cerchio-croce, può stampare i segni in questo modo usando i timbri nel seguente ordine:

• Usa il timbro cerchio-croce $1$ per stampare un cerchio e una croce in quest'ordine.
• Alla destra di questi, usa il timbro cerchio-croce $2$ per stampare una croce e un cerchio in quest'ordine.
• Infine, alla destra di questi, usa il timbro croce per stampare una croce.

Poiché non è possibile che possieda $3$ o più timbri cerchio-croce, stampa $2$.

Input di esempio 2

14
OXOXOXOXXOXOXO

Output di esempio 2

7

Input di esempio 3

10
OOOOOOOOOO

Output di esempio 3

0