19003 - 机智的小明 202303

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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题