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