У Алсу есть полоска бумаги, которая состоит из $$$n$$$ последовательных квадратных клеточек. Клеточки пронумерованы слева направо от $$$1$$$ до $$$n$$$. В каждой клеточке записано одно целое число, которое может принимать значение $$$0$$$, $$$1$$$ или $$$2$$$. Обозначим число в $$$i$$$-й ячейке за $$$a_i$$$. Алсу может покрасить в черный любое количество левых или правых границ этих клеточек (в общем у ячеек $$$n+1$$$ границ). Можно ли покрасить границы клеток так, чтобы количество покрашенных границ у $$$i$$$ клетки равнялось числу $$$a_i$$$?
Например, если в клетках написаны числа $$$1~2~1~0~1~2$$$, то можно покрасить границы следующим образом:
Первая строка содержит единственное целое число $$$n$$$, число клеток ($$$1 \leq n \leq 10^5$$$). Следующая строка содержит $$$n$$$ разделенных пробелами целых чисел $$$a_1$$$, $$$\ldots$$$, $$$a_n$$$ ($$$0 \leq a_i \leq 2$$$), количество покрашенных границ, которое должно быть у ячеек $$$1$$$, $$$\ldots$$$, $$$n$$$.
Если необходимое возможно сделать, выведите «Yes» в единственной строки. Если невозможно, выведите «No» (ответ нужно вывести без кавычек).
61 2 1 0 1 2
Yes
22 0
No
