A. Odds and Ends
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Где у нас есть шансы? И где у нас их нет? Где явится надежда, и будет ли навек?

Вам дана последовательность целых чисел a1, a2, ..., an длины n. Определите, можно ли разделить ее на нечетное число непустых подотрезков, каждый из которых имеет нечетную длину, и начинается и заканчивается нечетным числом.

Подотрезком называется часть элементов последовательности, идущие друг за другом. Например, {3, 4, 5} и {1} являются подотрезками последовательности {1, 2, 3, 4, 5, 6}, а {1, 2, 4} и {7} — нет.

Входные данные

В первой строке находится одно целое число n (1 ≤ n ≤ 100) — длина последовательности.

Во второй строке находятся n целых чисел a1, a2, ..., an (0 ≤ ai ≤ 100) — элементы последовательности.

Выходные данные

Выведите «Yes», если возможно выполнить требования, и «No» иначе.

Вы можете выводить каждую из букв в любом регистре (заглавную или строчную).

Примеры
Входные данные
3
1 3 5
Выходные данные
Yes
Входные данные
5
1 0 1 5 1
Выходные данные
Yes
Входные данные
3
4 3 1
Выходные данные
No
Входные данные
4
3 9 9 3
Выходные данные
No
Примечание

В первом примере можно разделить последовательность на 1 подотрезок: {1, 3, 5}, и все условия будут выполнены.

Во втором примере, например, можно разделить на 3 подотрезка: {1, 0, 1}, {5}, {1}.

В третьем примере один из подотрезков должен начинаться с числа 4, которое является четным, а значит, условия не могут быть выполнены.

В четвертом примере, последовательность может быть разделена на 2 подотрезка: {3, 9, 9}, {3}, но это не является решением, так как 2 — четное число.