eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Монетки

Монетки

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

На столе лежат n монеток. Некоторые из них лежат вверх решкой, а некоторые – гербом. Определите минимальное число монеток, которые нужно перевернуть, чтобы все монетки были повернуты вверх одной и той же стороной.

prb2218

Входные данные

В первой строке содержится количество монет n (1n100). В каждой из следующих n строк содержится одно целое число: 1 если монетка лежит вверх решкой или 0 если вверх гербом.

Выходные данные

Выведите минимальное количество монет, которое нужно перевернуть.

Пример

Входные данные #1
5
1
0
1
1
0
Выходные данные #1
2
Источник 2006, XIV Командный чемпионат школьников Санкт-Петербурга по программированию, 6 ноября, Задача B