وصف المسألة

يمتلك JOI عدداً قدره $0$ أو أكثر من كل نوع من $3$ أنواع من الأختام: أختام الدائرة، وأختام التقاطع (إكس)، وأختام الدائرة-التقاطع. هذه الأختام يمكنها طباعة علامات الدائرة أو التقاطع على الورق.

عند استخدام ختم الدائرة تُطبع دائرة واحدة ($1$)، وعند استخدام ختم التقاطع يُطبع تقاطع واحد ($1$). وعند استخدام ختم الدائرة-التقاطع تُطبع دائرة واحدة ($1$) وتقاطع واحد ($1$) في صف أفقي، وبتغيير اتجاه الختم يمكن الطباعة بحيث يكون التقاطع على يمين الدائرة أو تكون الدائرة على يمين التقاطع.

استخدم JOI كل ختم يمتلكه مرة واحدة ($1$) بالضبط بترتيب مناسب لطباعة دوائر وتقاطعات في صف أفقي على الورق. يُمثَّل تسلسل الدوائر والتقاطعات المطبوعة بالسلسلة النصية $S$. $S$ هي سلسلة نصية طولها $N$ تتكون من O و X؛ إذا كان $S_i = $ O فهذا يعني أن العلامة رقم $i$ من اليسار من بين العلامات التي طبعها JOI هي دائرة، وإذا كان $S_i =$ X فهذا يعني أنها تقاطع ($1 \le i \le N$).

أنت لا تعرف عدد الأختام التي يمتلكها JOI، لكنك تعرف تسلسل الدوائر والتقاطعات التي طبعها. من تسلسل الدوائر والتقاطعات المطبوعة، أوجد أكبر عدد ممكن من أختام الدائرة-التقاطع التي يمكن أن يمتلكها JOI.

القيود

• $1 \le N \le 100000 (= 10^5)$
• $S$ سلسلة نصية طولها $N$.
• كل حرف في $S$ هو O أو X.

الإدخال والإخراج

الإدخال
يُعطى الإدخال من الإدخال القياسي بالصيغة التالية:
$N$
$S$

الإخراج
اطبع أكبر عدد ممكن من أختام الدائرة-التقاطع التي يمكن أن يمتلكها JOI.

أمثلة الإدخال والإخراج

مثال الإدخال 1

5
OXXOX

مثال الإخراج 1

2

العلامات التي طبعها JOI بالترتيب من اليسار هي: دائرة، تقاطع، تقاطع، دائرة، تقاطع. إذا كان لدى JOI على التوالي $0, 1, 2$ من أختام الدائرة وأختام التقاطع وأختام الدائرة-التقاطع، فيمكنه طباعة العلامات بهذه الطريقة باستخدام الأختام بالترتيب التالي:

• استخدام ختم الدائرة-التقاطع رقم $1$ لطباعة دائرة وتقاطع بهذا الترتيب.
• على يمين ذلك، استخدام ختم الدائرة-التقاطع رقم $2$ لطباعة تقاطع ودائرة بهذا الترتيب.
• أخيراً، على يمين ذلك، استخدام ختم التقاطع لطباعة تقاطع.

بما أنه من المستحيل أن يمتلك $3$ أو أكثر من أختام الدائرة-التقاطع، نطبع $2$.

مثال الإدخال 2

14
OXOXOXOXXOXOXO

مثال الإخراج 2

7

مثال الإدخال 3

10
OOOOOOOOOO

مثال الإخراج 3

0