Монетки

На столі лежить $n$ монет. Деякі з них повернені догори решкою, інші — гербом. Визначте мінімальну кількість монет, які потрібно перевернути, щоб усі монети були повернуті догори однією стороною.

Вхідні дані

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

Вихідні дані

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

Приклади