תיאור הבעיה

ל-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 הדפיס. מתוך סדרת העיגולים והאיקסים המודפסת, מצא את המספר המקסימלי האפשרי של חותמות עיגול-איקס שיכולות להיות ל-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