数字帝
说明
吴壕最近喜欢上了研究数字的问题，虽然数字帝是雯神，但是吴壕表示不服。于是吴壕想出了一个问题来难雯神了，给你一个数n(n<10^7)，要你判断他是否有这样的一个序列，这个序列中1-n所有数都有两个，也就是说其中有两个1，两个2。。。。两个n。并且 两个1之间要有一个数，两个2之间要有两个数。 比如，如果n=3 那么这个序列是312132 雯神去问学霸，学霸表示不要问我这种弱智的问题，这样雯神犯难了。请帮帮雯神。输入格式
多组输入，每组数据一个数n输出格式
是否存在这样的序列，如果存在输出Y 否则输出N
3
4
2
Y
Y
N