Description

给你一个集合，里面的N个数字，你每次可以选择两个奇偶性相同的两个数，将它们从集合中删去，并加入它们的和。

问最后是否能够使得集合中只有一个数。

如果可以输出 YES，反之输出 NO。

Format

Input

第一行给出数字N 接下一行给出N个数字，权值<=1e9

N<=1e5

Output

如题

Samples

3
1 2 3

YES

5
1 2 3 4 5

NO