eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Монетки

Монетки

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

prb2218

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
5
1
0
1
1
0
Вихідні дані #1
2
Джерело 2006, XIV Командный чемпионат школьников Санкт-Петербурга по программированию, 6 ноября, Задача B