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 ≤ 10⁶), oznaczająca liczbę monet Bajtka. Kolejny wiersz zawiera ciąg n liczb całkowitych a₁, a₂, ..., a_n, gdzie a_i 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ę.

예제 입력

6
1 0 1 1 1 0

예제 출력

2