Монеты

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

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

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

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

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

Примеры