동그라미 가위표 스탬프

문제

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