6749: 数字帝
金币值：2
定数：1
时间限制：1.000 s
内存限制：128 M
正确：2
提交：2
正确率：100.00% 命题人：
题目描述
吴壕最近喜欢上了研究数字的问题，虽然数字帝是雯神，但是吴壕表示不服。于是吴壕想出了一个问题来难雯神了，给你一个数n(n<10^7)，要你判断他是否有这样的一个序列，这个序列中1-n所有数都有两个，也就是说其中有两个1，两个2。。。。两个n。并且 两个1之间要有一个数，两个2之间要有两个数。 比如，如果n=3 那么这个序列是312132 雯神去问学霸，学霸表示不要问我这种弱智的问题，这样雯神犯难了。请帮帮雯神。
输入格式
多组输入，每组数据一个数n
输出格式
是否存在这样的序列，如果存在输出Y 否则输出N
输入样例 复制
3
4
2
输出样例 复制
Y
Y
N
提示
4的序列是 41312432