문제 설명

JOI 군은 동그라미 도장, 가위표 도장, 동그라미-가위표 도장의 $3$종류의 도장을 각각 $0$개 이상 가지고 있다. 이것들은 동그라미나 가위표 표시를 종이에 찍을 수 있는 도장이다.

동그라미 도장을 사용하면 동그라미가 $1$개 찍히고, 가위표 도장을 사용하면 가위표가 $1$개 찍힌다. 동그라미-가위표 도장을 사용하면 동그라미와 가위표가 가로로 일렬로 $1$개씩 찍히며, 도장의 방향을 바꿈으로써 동그라미의 오른쪽에 가위표가 오도록 찍을 수도 있고, 가위표의 오른쪽에 동그라미가 오도록 찍을 수도 있다.

JOI 군은 가지고 있는 도장을 각각 정확히 $1$번씩 적당한 순서로 사용하여 종이에 가로로 일렬로 동그라미와 가위표를 찍었다. 찍힌 동그라미와 가위표의 열은 문자열 $S$로 나타낸다. $S$는 O와 X로 이루어진 길이 $N$의 문자열이며, $S_i = $ O이면 JOI 군이 찍은 표시 중 왼쪽에서 $i$번째 것이 동그라미임을 나타내고, $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