조용한 텐트 자리

문제

작은 캠핑장에는 텐트를 설치할 수 있는 자리가 일렬로 놓여 있다. 자리에는 왼쪽부터 1번부터 N번까지 번호가 붙어 있다. 각 자리에는 텐트가 하나 설치되어 있거나 아무것도 설치되어 있지 않다. 관리인은 현재 상태를 길이가 N인 목록으로 기록했다. 목록의 i번째 값이 1이면 i번 자리에 텐트가 있고, 0이면 빈자리라는 뜻이다. 새로 도착할 손님 한 팀은 이웃한 자리의 텐트와 거리를 두고 머물기를 원한다. 관리인은 손님에게 안내할 수 있는 후보 자리를 모두 세려고 한다. 후보가 되려면 그 자리 자체가 비어 있어야 하고, 바로 왼쪽과 바로 오른쪽에 있는 자리도 모두 비어 있어야 한다. 두 칸 이상 떨어진 자리에 텐트가 있는지는 후보 여부에 영향을 주지 않는다. 이미 설치된 텐트를 옮기거나 철거하는 일은 없다. 캠핑장의 양 끝에서는 실제로 존재하는 이웃만 확인한다. 따라서 1번 자리는 오른쪽 이웃만 확인하고, N번 자리는 왼쪽 이웃만 확인한다. 자리가 하나뿐이라면 이웃이 없으므로 그 자리 자체가 비어 있는지만 확인한다. 양 끝의 바깥에 별도의 자리가 있다고 생각해서는 안 된다. 후보를 세는 동안에는 캠핑장의 상태가 바뀌지 않는다. 어떤 빈자리를 후보로 셌다고 해서 그곳에 텐트를 설치한 것으로 처리하지 않는다. 따라서 서로 이웃한 빈자리들이 각각 조건을 만족하면 모두 후보로 센다. 이는 여러 팀을 동시에 배치할 수 있는 자리 수가 아니라, 손님 한 팀이 현재 상태에서 선택할 수 있는 자리 수를 구하는 일이다. 현재 자리 목록이 주어질 때, 조건을 만족하는 후보 자리의 수를 구한다. 후보가 하나도 없으면 0을 출력한다.

입력

첫째 줄에 자리 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 각 자리의 상태를 나타내는 정수 A_1, A_2, …, A_N이 공백으로 구분되어 주어진다. 모든 i에 대해 A_i는 0 또는 1이다.

출력

조건을 만족하는 후보 자리의 수를 정수 하나로 출력한다.

8
0 0 1 0 0 0 1 0

2

1
0

1

4
1 0 0 1

0

출처: Devin.KR 자체 제작