Монетки

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

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

입력

В первой строке входного файла содержится натуральное число nn --- количество монет (1n1001\le n\le 100).

В каждой из следующих nn строк содержится одно целое число --- 1 если монетка лежит вверх решкой или 0 если вверх гербом.

출력

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