Mr. Gora is preparing test files for lab assignments.

There are N lab assignments and for each lab assignment i he prepares a[i] test files.
If the number of lab assignments having even number of test files is same as number of lab assignments having odd number of test files, Mr. Gora laughs for no reason.
Given the value of N and number of test files for each lab assignment print "YES"(without quotes) if Mr. Gora laughs and "NO" (without quotes) if he doesn't.

Constraints:

1<=N<=10⁵
1<=a[i]<=10

Input:
First line contains a single integer N.
Second line contains N space separated integers denoting the number of test files for each lab assignment.

Output:
Print the required answer.

Problem Setter - Teja Vojjala