Description du problème

JOI possède $0$ exemplaire ou plus de chacun des $3$ types de tampons suivants : tampons ronds, tampons croix et tampons rond-croix. Ce sont des tampons permettant d'imprimer des marques en forme de rond ou de croix sur du papier.

Utiliser un tampon rond imprime $1$ rond, et utiliser un tampon croix imprime $1$ croix. Utiliser un tampon rond-croix imprime $1$ rond et $1$ croix côte à côte horizontalement, et en changeant l'orientation du tampon, on peut imprimer soit la croix à droite du rond, soit le rond à droite de la croix.

JOI a utilisé chacun des tampons qu'il possède exactement $1$ fois dans un ordre approprié pour imprimer des ronds et des croix sur une ligne horizontale. La suite de ronds et de croix imprimée est représentée par une chaîne de caractères $S$. $S$ est une chaîne de longueur $N$ composée de O et de X ; si $S_i = $ O, cela signifie que la $i$-e marque en partant de la gauche imprimée par JOI est un rond, et si $S_i =$ X, cela signifie que c'est une croix ($1 \le i \le N$).

Vous ignorez le nombre de tampons que possède JOI, mais vous connaissez la suite de ronds et de croix qu'il a imprimée. À partir de cette suite, déterminez le nombre maximum possible de tampons rond-croix que JOI peut posséder.

Contraintes

• $1 \le N \le 100000 (= 10^5)$
• $S$ est une chaîne de caractères de longueur $N$.
• Chaque caractère de $S$ est O ou X.

Entrée / Sortie

Entrée
L'entrée est fournie depuis l'entrée standard sous le format suivant :
$N$
$S$

Sortie
Affichez le nombre maximum possible de tampons rond-croix que JOI peut posséder.

Exemples d'entrée / sortie

Exemple d'entrée 1

5
OXXOX

Exemple de sortie 1

2

Les marques imprimées par JOI sont, de gauche à droite : rond, croix, croix, rond, croix. Si JOI possède respectivement $0, 1, 2$ tampons ronds, tampons croix et tampons rond-croix, il peut imprimer ces marques en utilisant les tampons dans l'ordre suivant :

• Utiliser le $1$-er tampon rond-croix pour imprimer un rond et une croix dans cet ordre.
• À droite de cela, utiliser le $2$-e tampon rond-croix pour imprimer une croix et un rond dans cet ordre.
• Enfin, à droite de cela, utiliser le tampon croix pour imprimer une croix.

Comme il est impossible qu'il possède $3$ tampons rond-croix ou plus, on affiche $2$.

Exemple d'entrée 2

14
OXOXOXOXXOXOXO

Exemple de sortie 2

7

Exemple d'entrée 3

10
OOOOOOOOOO

Exemple de sortie 3

0