시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB27422020682.072%

문제

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

입력

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

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

출력

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

예제 입력 1

5
1
0
1
1
0

예제 출력 1

2