На столе лежат n монеток. Некоторые из них лежат вверх решкой, а некоторые – гербом. Определите минимальное число монеток, которые нужно перевернуть, чтобы все монетки были повернуты вверх одной и той же стороной.
В первой строке содержится количество монет n (1 ≤ n ≤ 100). В каждой из следующих n строк содержится одно целое число: 1 если монетка лежит вверх решкой или 0 если вверх гербом.
Выведите минимальное количество монет, которое нужно перевернуть.