99991245 - 比较奇偶数个数2

第一行输入一个数,为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

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

Time Limit 1 second
Memory Limit 32 MB
Discuss Stats
上一题 下一题