Задачі
Монетки
Монетки
На столі лежать n монеток. Деякі з них лежать догори решкою, а деякі – гербом. Визначте мінімальне число монеток, які потрібно перевернути, щоб усі монетки були повернуті доверху однією і тією ж стороною.
Вхідні дані
У першому рядку міститься кількість монет n (1 ≤ n ≤ 100). У кожному з наступних n рядків міститься одне ціле число: 1 якщо монетка лежить догори решкою або 0 якщо догори гербом.
Вихідні дані
Виведіть мінімальну кількість монет, яку потрібно перевернути.
Приклад
Вхідні дані #1
5 1 0 1 1 0
Вихідні дані #1
2