Дан массив из $$$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
В первом примере из условия можно покрасить все элементы в красный за одну монету следующим образом:
Во втором примере из условия можно покрасить все элементы в красный за две монеты следующим образом:
Название |
---|