D. Dividing Candy
time limit per test
0.25 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output

Bob and Charlie are two brothers that like powers of $$$2$$$ a lot. Their mum decided to give them $$$N$$$ boxes of candy, each of them containing a number of candy bars that is a power of $$$2$$$.

They want to split the boxes between them, that is, for each box, they will decide who gets it. Each box must be given to exactly one brother.

Now they wonder: is it possible that, for each of the two brothers, the total amount of candy bars he receives is also a power of $$$2$$$?

For example, if $$$N = 4$$$ and the boxes contain $$$4$$$, $$$4$$$, $$$32$$$, and $$$8$$$ candy bars, the answer would be yes, as one possible solution is giving the third box to Bob ($$$32$$$ candy bars), and the remaining boxes to Charlie ($$$4+4+8=16$$$ candy bars in total).

Input

The first line contains an integer $$$N$$$ ($$$1 \leq N \leq 10^5$$$), the number of boxes the brothers want to split. The second line contains $$$N$$$ integers $$${A_1}, {A_2}, \ldots, {A_N}$$$ ($$$0 \leq A_i \leq 10^5$$$ for $$${i} = {1}, {2}, \ldots, {N}$$$), indicating that the $$$i$$$-th box has $$$2^{A_i}$$$ candy bars.

Output

Output a single line with the uppercase letter "$$$\texttt{Y}$$$" if it is possible to split the boxes so that the total amount of candy received by each brother is a power of $$$2$$$, and the uppercase letter "$$$\texttt{N}$$$" otherwise.

Examples
Input
4
2 2 5 3
Output
Y
Input
1
42
Output
N
Input
5
3 1 4 1 5
Output
N
Input
7
0 0 1 2 3 4 5
Output
Y