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