99991245 - 比较奇偶数个数2

通过次数

2

提交次数

2

Time Limit : 1 秒
Memory Limit : 32 MB

第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。

Input


输入有多组数据。<br />

每组输入n,然后输入n个整数(1<=n<=1000)。

<br />

Output


如果偶数比奇数多,输出NO,否则输出YES。

<br />

Examples

Input

1
67 
7
0 69 24 78 58 62 64 

Output

YES
NO

Source

算法笔记 名校复试机考真题-北京邮电大学