Iha a récemment acheté des graines de pommier et les a plantées en ligne dans son jardin, numérotées de 1 à $N$. La hauteur initiale de tous ces arbres est 0.

Pour faire pousser les pommiers, Iha a préparé deux arrosoirs. Un arrosoir fait pousser un arbre de 1 unité, et l'autre arrosoir fait pousser un arbre de 2 unités. Ces deux arrosoirs doivent être utilisés simultanément, et il est impossible d'utiliser un arrosoir sur un sol où il n'y a pas d'arbre. Il est également possible d'utiliser les deux arrosoirs sur le même arbre pour le faire pousser de 3 unités au total.

Iha a programmé tout le système de gestion des arrosoirs et s'apprêtait à faire pousser les pommiers. C'est alors que Galmja est venu lui rendre visite et a exprimé le souhait que les arbres atteignent une certaine configuration de hauteurs. Iha a commencé à s'inquiéter, car il est possible que la configuration demandée par Galmja ne puisse pas être réalisée avec son programme.

Comme Iha est occupé à modifier son programme, c'est à vous de déterminer s'il est possible d'obtenir la configuration de hauteurs des pommiers souhaitée par Galmja en utilisant les deux arrosoirs.

Entrée

La première ligne contient un entier naturel $N$ ($1 \le N \le 100\,000$), représentant le nombre de pommiers plantés par Iha.

La deuxième ligne contient $N$ entiers $h_1, h_2, \dots, h_N$ séparés par des espaces ($0 \le h_i \le 10\,000$), où $h_i$ est la hauteur souhaitée pour le $i$-ème arbre.

Sortie

Affichez "YES" s'il est possible d'atteindre les hauteurs souhaitées pour tous les arbres en utilisant les arrosoirs, et "NO" sinon.

Exemples

Entrée 1

1
0

Sortie 1

YES

Entrée 2

2
4 3

Sortie 2

NO

Entrée 3

3
10000 1000 100

Sortie 3

YES

Entrée 4

5
1 3 1 3 1

Sortie 4

NO