小明的妈妈非常关心小明的成绩，每次考试后都会问小明是否进步了。
机智的小明会努力找出之前比这次成绩低的试卷进行比较，如果找到了他会回答妈妈自己进步了 (Y) ，如果没找到，他只能回答妈妈没进步(N) 。
已知小明的n次成绩，请问每次妈妈询问小明，小明的回答是怎么样的。
输入为2行，第1行是一个整数n(n< 100)，即考试成绩的数量，第二行是n个整数，即每次考试成绩。
输入保证n不大于100，考试成绩在0到100之间。
n行，每行是小明的回答 (Y或N)
样例输入
5 90 80 95 96 50
样例输出
N N Y Y N
样例解释
对于每一次成绩，只要之前的成绩有任意一次成绩比当前成绩低，就输出Y，否则输出N