Description

小明的妈妈非常关心小明的成绩，每次考试后都会问小明是否进步了。机智的小明会努力找出之前比这次成绩低的试卷进行比较。

如果找到了，他会回答妈妈进步了，如果没有找到只能回答妈妈没有进步。已知小明n次的成绩，请问每次妈妈询问小明，小明都是怎样回答的。

Input Format

输入为两行

第一行为一个整数n，即考试成绩的数量

第二行为n个整数，即每次考试的成绩

Output Format

5
90 80 95 96 50

N
N
Y
Y
N

Hint

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

2、第一次成绩，输出N。

Source