동전 뒤집기

바이텍(Bajtek)은 동전 $n$개를 가지고 있습니다. 각 동전은 앞면과 뒷면 두 면을 가지고 있으며, 현재 모두 책상 위에 놓여 있습니다. 바이텍은 모든 동전이 앞면을 보이게 하거나, 모든 동전이 뒷면을 보이게 만들고 싶습니다. 이를 위해 반대편으로 뒤집어야 하는 동전의 최소 개수를 구하세요.

첫째 줄에 동전의 개수를 나타내는 정수 $n$ ($1 \le n \le 10^6$)이 주어집니다.

둘째 줄에는 $n$개의 정수 $a_1, a_2, \ldots, a_n$이 공백으로 구분되어 주어집니다. $a_i$는 $i$번째 동전의 상태로, 앞면을 보이면 $0$, 뒷면을 보이면 $1$입니다.

모든 동전을 같은 면으로 맞추기 위해 뒤집어야 하는 동전의 최소 개수를 한 줄에 출력하세요.