Descripción del problema

JOI tiene $0$ o más sellos de cada uno de $3$ tipos: sellos de círculo, sellos de cruz y sellos de círculo-cruz. Estos son sellos que pueden estampar marcas de círculo o de cruz en un papel.

Al usar un sello de círculo se estampa $1$ círculo, y al usar un sello de cruz se estampa $1$ cruz. Al usar un sello de círculo-cruz se estampan $1$ círculo y $1$ cruz en una fila horizontal y, cambiando la orientación del sello, se puede estampar ya sea con la cruz a la derecha del círculo o con el círculo a la derecha de la cruz.

JOI usó cada uno de los sellos que tiene exactamente $1$ vez en un orden adecuado para estampar círculos y cruces en una fila horizontal sobre el papel. La secuencia de círculos y cruces estampados se representa mediante una cadena $S$. $S$ es una cadena de longitud $N$ compuesta por O y X; si $S_i = $ O, significa que la $i$-ésima marca desde la izquierda entre las estampadas por JOI es un círculo, y si $S_i =$ X, significa que es una cruz ($1 \le i \le N$).

No sabes cuántos sellos tiene JOI, pero conoces la secuencia de círculos y cruces que estampó. A partir de la secuencia de círculos y cruces estampados, encuentra el máximo número posible de sellos de círculo-cruz que JOI podría tener.

Restricciones

• $1 \le N \le 100000 (= 10^5)$
• $S$ es una cadena de longitud $N$.
• Cada carácter de $S$ es O o X.

Entrada / Salida

Entrada
La entrada se proporciona desde la entrada estándar en el siguiente formato:
$N$
$S$

Salida
Imprime el máximo número posible de sellos de círculo-cruz que JOI podría tener.

Ejemplo de entrada / salida

Entrada de ejemplo 1

5
OXXOX

Salida de ejemplo 1

2

Las marcas estampadas por JOI son, en orden de izquierda a derecha: círculo, cruz, cruz, círculo, cruz. Si JOI tiene $0, 1, 2$ sellos de círculo, sellos de cruz y sellos de círculo-cruz respectivamente, puede estampar las marcas de esa manera usando los sellos en el siguiente orden:

• Usar el sello de círculo-cruz $1$ para estampar un círculo y una cruz en ese orden.
• A la derecha de esto, usar el sello de círculo-cruz $2$ para estampar una cruz y un círculo en ese orden.
• Finalmente, a la derecha de esto, usar el sello de cruz para estampar una cruz.

Como es imposible que tenga $3$ o más sellos de círculo-cruz, se imprime $2$.

Entrada de ejemplo 2

14
OXOXOXOXXOXOXO

Salida de ejemplo 2

7

Entrada de ejemplo 3

10
OOOOOOOOOO

Salida de ejemplo 3

0