数字帝

<strong>吴壕最近喜欢上了研究数字的问题，虽然数字帝是雯神，但是吴壕表示不服。于是吴壕想出了一个问题来难雯神了，给你一个数n(n&lt;10^7)，要你判断他是否有这样的一个序列，这个序列中1-n所有数都有两个，也就是说其中有两个1，两个2。。。。两个n。并且 两个1之间要有一个数，两个2之间要有两个数。 比如，如果n=3 那么这个序列是312132 &nbsp;雯神去问学霸，学霸表示不要问我这种弱智的问题，这样雯神犯难了。请帮帮雯神。</strong>

多组输入，每组数据一个数n

<p> 是否存在这样的序列，如果存在输出Y &nbsp;否则输出N </p> <p> <br /> </p>