Иха недавно купил семена яблонь и посадил их в ряд на заднем дворе своего участка, пронумеровав их от $1$ до $N$. Изначально высота всех этих деревьев равна $0$.

Чтобы помочь яблоням расти, Иха подготовил две лейки. Одна лейка увеличивает высоту одного дерева на $1$, а другая — на $2$. Эти лейки должны использоваться одновременно, и их нельзя применять к участку почвы, где нет дерева. Также можно использовать обе лейки на одном и том же дереве, увеличив его высоту на $3$.

Запрограммировав систему управления лейками, Иха собирался начать выращивать яблони. В этот момент пришел Кальджа и сказал, что хотел бы, чтобы деревья достигли определенной высоты. Иха начал беспокоиться, так как его программа могла оказаться неспособной создать конфигурацию высот, предложенную Кальджей.

Поскольку Иха занят переписыванием программы, ваша задача — определить, можно ли с помощью двух леек добиться того, чтобы яблони достигли высот, указанных Кальджей.

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

В первой строке дано натуральное число $N$ ($1 \le N \le 100\,000$), обозначающее количество яблонь, посаженных Ихой.

Во второй строке через пробел даны $N$ целых чисел $h_1, h_2, \dots, h_N$ ($0 \le h_i \le 10\,000$), где $h_i$ — желаемая высота $i$-го дерева.

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

Если можно добиться того, чтобы все деревья достигли желаемой высоты с помощью леек, выведите «YES», в противном случае выведите «NO» (без кавычек).

Примеры

Пример 1

1
0

Вывод 1

YES

Пример 2

2
4 3

Вывод 2

NO

Пример 3

3
10000 1000 100

Вывод 3

YES

Пример 4

5
1 3 1 3 1

Вывод 4

NO