Где у нас есть шансы? И где у нас их нет? Где явится надежда, и будет ли навек?
Вам дана последовательность целых чисел a1, a2, ..., an длины n. Определите, можно ли разделить ее на нечетное число непустых подотрезков, каждый из которых имеет нечетную длину, и начинается и заканчивается нечетным числом.
Подотрезком называется часть элементов последовательности, идущие друг за другом. Например, {3, 4, 5} и {1} являются подотрезками последовательности {1, 2, 3, 4, 5, 6}, а {1, 2, 4} и {7} — нет.
Выходные данные
Выведите «Yes», если возможно выполнить требования, и «No» иначе.
Вы можете выводить каждую из букв в любом регистре (заглавную или строчную).
Примечание
В первом примере можно разделить последовательность на 1 подотрезок: {1, 3, 5}, и все условия будут выполнены.
Во втором примере, например, можно разделить на 3 подотрезка: {1, 0, 1}, {5}, {1}.
В третьем примере один из подотрезков должен начинаться с числа 4, которое является четным, а значит, условия не могут быть выполнены.
В четвертом примере, последовательность может быть разделена на 2 подотрезка: {3, 9, 9}, {3}, но это не является решением, так как 2 — четное число.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 3 5
|
Yes
|
|
2
|
5
1 0 1 5 1
|
Yes
|
|
3
|
3
4 3 1
|
No
|
|
4
|
4
3 9 9 3
|
No
|