Mô tả bài toán

JOI có từ $0$ cái trở lên cho mỗi loại trong $3$ loại con dấu: con dấu tròn, con dấu chéo và con dấu tròn-chéo. Đây là những con dấu có thể in ký hiệu hình tròn hoặc dấu chéo lên giấy.

Khi dùng con dấu tròn thì in ra $1$ hình tròn, khi dùng con dấu chéo thì in ra $1$ dấu chéo. Khi dùng con dấu tròn-chéo thì in ra $1$ hình tròn và $1$ dấu chéo nằm trên một hàng ngang, và bằng cách xoay hướng của con dấu, có thể in sao cho dấu chéo nằm bên phải hình tròn hoặc hình tròn nằm bên phải dấu chéo.

JOI đã sử dụng mỗi con dấu mình có đúng $1$ lần theo một thứ tự thích hợp để in một hàng ngang các hình tròn và dấu chéo lên giấy. Dãy các hình tròn và dấu chéo được in ra được biểu diễn bởi xâu $S$. $S$ là một xâu có độ dài $N$ gồm các ký tự O và X; nếu $S_i = $ O thì ký hiệu thứ $i$ tính từ trái sang do JOI in ra là hình tròn, còn nếu $S_i =$ X thì đó là dấu chéo ($1 \le i \le N$).

Bạn không biết số lượng con dấu mà JOI có, nhưng bạn biết dãy các hình tròn và dấu chéo mà JOI đã in ra. Từ dãy hình tròn và dấu chéo đã in, hãy tìm giá trị lớn nhất có thể của số lượng con dấu tròn-chéo mà JOI sở hữu.

Ràng buộc

• $1 \le N \le 100000 (= 10^5)$
• $S$ là một xâu có độ dài $N$.
• Mỗi ký tự của $S$ là O hoặc X.

Dữ liệu vào và Kết quả

Dữ liệu vào
Dữ liệu vào được cung cấp từ đầu vào chuẩn theo định dạng sau:
$N$
$S$

Kết quả
In ra giá trị lớn nhất có thể của số lượng con dấu tròn-chéo mà JOI sở hữu.

Ví dụ

Đầu vào mẫu 1

5
OXXOX

Đầu ra mẫu 1

2

Các ký hiệu do JOI in ra lần lượt từ trái sang phải là: tròn, chéo, chéo, tròn, chéo. Giả sử JOI có lần lượt $0, 1, 2$ con dấu tròn, con dấu chéo và con dấu tròn-chéo, cậu có thể in ra các ký hiệu như vậy bằng cách dùng các con dấu theo thứ tự sau:

• Dùng con dấu tròn-chéo thứ $1$ để in ra hình tròn và dấu chéo theo thứ tự này.
• Ở bên phải nó, dùng con dấu tròn-chéo thứ $2$ để in ra dấu chéo và hình tròn theo thứ tự này.
• Cuối cùng, ở bên phải nó, dùng con dấu chéo để in ra dấu chéo.

Vì không thể xảy ra trường hợp cậu có từ $3$ con dấu tròn-chéo trở lên, nên ta in ra $2$.

Đầu vào mẫu 2

14
OXOXOXOXXOXOXO

Đầu ra mẫu 2

7

Đầu vào mẫu 3

10
OOOOOOOOOO

Đầu ra mẫu 3

0