캠핑장 이웃 조명

문제

한 캠핑장에는 작은 안내 조명 N개가 산책로를 따라 한 줄로 놓여 있다. 관리자는 해가 진 뒤 조명의 상태를 왼쪽부터 차례대로 확인하여 하나의 문자열로 기록한다. 켜진 조명은 대문자 O로, 꺼진 조명은 대문자 X로 나타낸다. 문자열의 첫 번째 문자는 가장 왼쪽 조명의 상태이고, 마지막 문자는 가장 오른쪽 조명의 상태이다. 관리자는 산책로에서 서로 바로 이웃한 두 조명이 모두 켜져 있는 구간의 수를 세려고 한다. 여기서 하나의 구간은 i번째 조명과 i+1번째 조명 사이를 뜻하며, i는 1 이상 N-1 이하의 정수이다. 두 조명 사이에 다른 조명이 하나라도 있으면 서로 이웃한 것으로 보지 않는다. 따라서 켜진 조명 사이에 꺼진 조명이 끼어 있는 경우에는 구간을 세지 않는다. 구간은 왼쪽 조명의 위치로 구별한다. 하나의 조명이 서로 다른 두 구간에 함께 포함되어도 괜찮다. 예를 들어 조명 세 개의 상태가 OOO라면 첫 번째와 두 번째 조명 사이, 두 번째와 세 번째 조명 사이를 각각 세므로 결과는 2이다. 세 조명을 하나의 큰 구간으로 묶어서 세거나, 이미 센 조명을 다음 구간에서 제외하지 않는다. 조명은 원형으로 배치되어 있지 않으므로 가장 오른쪽 조명과 가장 왼쪽 조명은 이웃하지 않는다. 조명이 하나뿐이라면 확인할 이웃 구간 자체가 없으며 결과는 0이다. 조명이 여러 개이더라도 모두 꺼져 있거나 켜진 조명들이 서로 떨어져 있다면 결과는 0이 될 수 있다. 기록에 사용되는 문자는 대문자 O와 대문자 X뿐이며, 숫자 0이나 소문자는 등장하지 않는다. 상태를 기록한 뒤에는 조명의 상태가 바뀌지 않는다고 가정한다. 조명 수와 상태 문자열이 주어질 때, 바로 이웃한 두 조명이 모두 켜져 있는 구간의 수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 조명 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S는 대문자 O와 대문자 X로만 이루어져 있으며 공백을 포함하지 않는다.

출력

바로 이웃한 두 조명이 모두 켜져 있는 구간의 수를 한 줄에 정수로 출력한다. 조건을 만족하는 구간이 없으면 0을 출력한다.

8
OOOXOOXO

3

5
OXOXO

0

1
O

0

출처: Devin.KR 자체 제작