Monety

Limit pamięci: 32 MB

Bajtek posiada 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.

Wejście

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

Wyjście

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ę.

Przykład

Dla danych wejściowych:

6
1 0 1 1 1 0

poprawną odpowiedzią jest:

2

Autor zadania: Jacek Tomasiewicz.