Given an array \(A\) of \(N\) integers, determine whether every element is even.

Input

The first line contains \(N\). The second line contains \(N\) integers \(A_i\).

The input satisfies:

• \(1 \le N \le 10^5\)
• \(|A_i| \le 10^9\)

Output

Print YES if every element is even; otherwise, print NO.

Example

Input

4
2 8 10 12

Output

YES