문제

바이텍에게 n개의 동전이 있습니다. 각 동전은 1바이트의 가치를 지니며 앞면과 뒷면 양면입니다. 동전은 책상에 널브러져 있고 바이텍은 최소 몇 개의 동전을 뒤집으면 모든 동전이 앞면 혹은 뒷면을 나타내게 할 수 있는지 궁금합니다.

입력

 첫 줄에 바이텍의 동전의 수를 나타내는 하나의 정수 n(1 <= n <= 10 ^ 6)이 주어집니다. 다음 줄에 n개의 정수 a1, a2, ..., an이 주어지는데, ai는 i번째 동전을 나타내며 동전이 0일 경우 앞면이, 1일 경우 뒷면이 드러난 상태입니다.

출력

유일한 줄에 바이텍이 뒤집어야 하는 최소 동전의 수를 나타내는 하나의 정수를 출력합니다.