성냥

바이텍(Bajtek)이 성냥을 가지고 놀고 있습니다. 성냥은 한쪽 끝에 불이 잘 붙도록 발화 물질을 바른 머리가 달려 있습니다. 바이텍은 성냥들을 일직선으로 나란히 늘어놓았고, 그래서 양 끝에 있는 두 성냥을 제외한 모든 성냥은 양쪽 끝이 각각 다른 성냥의 끝과 맞닿아 있습니다. 양 끝의 두 성냥은 한쪽 끝만 다른 성냥과 맞닿습니다.

성냥을 늘어놓은 예시.

바이텍은 가장 왼쪽 성냥에 불을 붙여 모든 성냥을 태우고 싶습니다. 첫 번째 성냥은 라이터로 직접 불을 붙이므로 방향과 상관없이 언제나 불을 붙일 수 있습니다. 하지만 이웃한 두 성냥 사이에서는, 두 성냥이 맞닿은 지점에 적어도 한 성냥의 머리가 놓여 있을 때에만 불이 옮겨 붙습니다. 첫 번째 성냥에 불을 붙였을 때 모든 성냥이 타도록 하려면 최소한 몇 개의 성냥을 뒤집어야 하는지 구하세요.

첫째 줄에 성냥의 개수를 나타내는 정수 $n$ ($1 \le n \le 1\,000\,000$)이 주어집니다. 둘째 줄에는 성냥들의 방향을 나타내는 $n$개의 정수 $x_1, x_2, \dots, x_n$이 주어집니다. $x_i$는 $i$번째 성냥의 방향으로, 머리가 왼쪽에 있으면 $0$, 오른쪽에 있으면 $1$입니다.

뒤집어야 하는 성냥의 최소 개수를 한 줄에 출력합니다.