以哈最近購買了蘋果樹種子，並在農場後院依序種植了編號 1 到 $N$ 的蘋果樹。這些樹的初始高度皆為 0。

為了讓蘋果樹茁壯成長，以哈準備了兩個灑水器。一個灑水器可以讓一棵樹成長 1 個單位，另一個灑水器則可以讓一棵樹成長 2 個單位。這兩個灑水器必須同時使用，且不能將灑水器用於沒有樹木的土壤上。當然，也可以將兩個灑水器同時用於同一棵樹，使其成長 3 個單位。

以哈編寫完灑水器管理系統後，正準備開始培育蘋果樹。就在這時，葛姆（Galmja）跑來建議，希望每棵蘋果樹的高度能達到特定的配置。這讓以哈開始感到擔憂，因為他可能無法透過程式達成葛姆所要求的配置。

由於以哈正忙於修改程式，判斷是否能利用這兩個灑水器達成葛姆所要求的蘋果樹配置，就成了你的任務。

輸入格式

第一行給出一個自然數 $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