Монетки (8%)

Время: 1 сек.
Память: 16 Мб
Сложность: 8%

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

Формат ввода

В первой строке входного файла input.txt записано натуральное число N (1 ≤ N ≤ 100) – число монеток. В каждой из последующих N строк содержится одно целое число – 1 если монетка лежит решкой вверх и 0 если вверх гербом.

Формат вывода

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

Примеры

Ввод	Вывод
5 1 0 1 1 0	2