Дан массив из \(n\) целых чисел, каждое из которых — \(0\), \(1\) или \(2\). Изначально каждый элемент массива покрашен в синий цвет.
Ваша цель — покрасить все элементы в красный цвет. Для этого вы можете выполнять операции двух типов:
Какое минимальное количество монет вам придется потратить, чтобы покрасить все элементы в красный?
В первой строке задано одно целое число \(n\) (\(1 \le n \le 2 \cdot 10^5\)).
Во второй строке заданы \(n\) целых чисел \(a_1, a_2, \dots, a_n\) (\(0 \le a_i \le 2\)).
Выведите одно целое число — минимальное количество монет, которое вам придется потратить, чтобы покрасить все элементы массива в красный цвет.
В первом примере из условия можно покрасить все элементы в красный за одну монету следующим образом:
Во втором примере из условия можно покрасить все элементы в красный за две монеты следующим образом:
3 0 2 0
1
4 0 0 1 1
2
7 0 1 0 0 1 0 2
4
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач