Description

小明的妈妈非常关心小明的成绩，每次考试后都会问小明是否进步了。机智的小明会努力找出之前比这次成绩低的试卷进行比较，如果找到了，他会回答妈妈自己进步了(Y)，如果没找到，他只能回答妈妈没进步(N)。已知小明的 $n$ 次成绩，请问每次妈妈询问小明，小明的回答是怎么样的。

Input Format

输入为 $2$ 行，第 $1$ 行是一个整数 $n(n < 100)$，即考试成绩的数量，第二行是 $n$ 个整数，即每次考试成绩。输入保证 $n$ 不大于 $100$，考试成绩在 $0$ 到 $100$ 之间。

Output Format

$n$ 行，每行是小明的回答(Y或N)

5
90 80 95 96 50

N
N
Y
Y
N

Hint

对于每一次成绩，只要之前的成绩有任意一次成绩比当前成绩低，就输出Y，否则输出N

Source

等级考级一级