시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB45535630980.052%

문제

Bajtek posiada n monet. Każda z monet jest o nominale 1 Bajtalara i posiada dwie strony: awers i rewers. Bajtek ma rozłożone monety na stole i zastanawia się ile minimalnie monet musi przewrócić na druga stronę, aby wszystkie monety leżały na awersie lub wszystkie leżały na rewersie.

입력

Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą n (1 ≤ n ≤ 106), oznaczająca liczbę monet Bajtka. Kolejny wiersz zawiera ciąg n liczb całkowitych a1, a2, ..., an, gdzie ai oznacza opis i-tej monety, 0 - jeśli moneta leży na awersie, 1 - jeśli moneta leży na rewersie.

출력

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą równą minimalnej liczbie monet, jakie Bajtek powinien obrócić na drugą stronę.

예제 입력 1

6
1 0 1 1 1 0

예제 출력 1

2