Question
Cookie Split
In a bakery, there are N trays of cookies, with the ith tray containing Bi cookies. Can you split the trays into two groups such that each group has an even total number of cookies? Note that you cannot open the trays, and each tray must belong to exactly one group.
Input
The first line of the input contains a single integer N.
The second line of the input contains N space-separated integers.
The second line of the input contains N space-separated integers.
Output
Print (without quotes) "YES" if there is a way to divide cookies so that each stack contains even number of cookies, else print "NO".
Example
Sample Input
5
6 8 2 1 3
Sample Output
YES
Explanation
We can divide cookies like [8, 2] in one set and [6, 1, 3] in another having an even set of cookies i.e 10.
5
6 8 2 1 3
Sample Output
YES
Explanation
We can divide cookies like [8, 2] in one set and [6, 1, 3] in another having an even set of cookies i.e 10.