나란한 조명의 밝기

문제

스마트 홈의 복도에는 조명 N개가 한 줄로 설치되어 있다. 조명에는 복도 입구에서 가까운 순서대로 1번부터 N번까지 번호가 붙어 있다. 각 조명의 밝기는 0 이상 9 이하의 정수로 저장된다. 밝기가 0이면 꺼진 상태이고, 밝기가 1 이상이면 켜진 상태다. 집 안의 제어 화면에는 이 번호 순서대로 모든 조명의 밝기가 표시된다. 복도를 꾸미는 담당자는 나란히 설치된 두 조명이 같은 밝기로 켜져 있으면 두 조명 사이에 작은 연결 표시를 넣으려고 한다. 연결 표시를 넣을 수 있는 곳은 번호가 연속한 두 조명 사이뿐이다. 즉, 1번과 2번 사이, 2번과 3번 사이와 같은 곳을 확인한다. 번호가 연속하지 않은 두 조명의 밝기가 같더라도 연결 표시를 넣지 않는다. 복도의 첫 조명과 마지막 조명 사이도 서로 이웃한 곳으로 취급하지 않는다. 어떤 두 이웃한 조명 사이에 연결 표시를 넣으려면 두 조명이 모두 켜져 있어야 하고, 두 밝기가 같아야 한다. 두 조명이 모두 꺼져 있다면 밝기 값은 같지만 연결 표시를 넣을 수 없다. 한쪽 조명만 꺼져 있거나 두 조명의 밝기가 서로 다른 경우에도 표시를 넣을 수 없다. 각 조명 사이는 독립적으로 확인한다. 하나의 조명이 양쪽의 연결 표시에 함께 사용되어도 된다. 예를 들어 밝기가 4인 조명 세 개가 연속해서 놓여 있다면 첫 번째와 두 번째 사이, 두 번째와 세 번째 사이에 각각 표시를 넣으므로 두 곳을 센다. 표시를 넣어도 조명의 밝기는 바뀌지 않는다. 모든 조명의 밝기가 주어질 때, 연결 표시를 넣을 수 있는 곳의 총개수를 구하는 프로그램을 작성한다. 가능한 곳을 모두 세므로 일부를 선택하거나 우선순위를 정할 필요는 없다. 조명이 하나뿐이거나 조건을 만족하는 곳이 없다면 총개수는 0이다.

입력

첫째 줄에 조명의 개수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
둘째 줄에 1번 조명부터 N번 조명까지의 밝기 A_1, A_2, ..., A_N이 공백으로 구분되어 주어진다. 각 A_i는 0 이상 9 이하의 정수다.

출력

연결 표시를 넣을 수 있는 곳의 총개수를 정수 하나로 출력한다. 조건을 만족하는 곳이 없으면 0을 출력한다.

7
3 3 0 0 6 6 6

3

1
8

0

6
0 0 2 5 0 5

0

출처: Devin.KR 자체 제작