机智的小明

小明的妈妈非常关心小明的成绩， 每次考试后都会问小明是否进步了。 机智的小明会努力找出之前比这次成绩低的试卷进行比较， 如果找到了， 他会回答妈妈自己进步了（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