U178845 麦穗

题目背景

知足常乐。

题目描述

总共有 $n$ 个数,但是你并不知道 $n$ 具体是多少,也不知道 $n$ 个数的具体数值。 第 $i$ 次 checker 会给出第 $i$ 个数,你可以选择这个数并立即结束选择。 你当然也可以不选择这个数,而选择后面的数。 请你尽量让选出的数大。 **注意:如果你输出格式错误、没有选数、或选完没有立刻结束程序,都可能造成 TLE 或 UKE。**

输入格式

每次给出一个数。

输出格式

如果你选择了这个数,那么就输出 $Y$ 然后换行并清除缓冲区。 否则输出 $N$, 然后换行并清除缓冲区。

说明/提示

$10^4\le n \le 5\times 10^5$。 **样例仅作格式示范,与数据范围不符。** 给出的数都在 $0 - Q$ 中随机生成。 其中 $100\le Q\le 10^9$。 评分参数如下: 如果你的答案大于等于最大值的 $95\%$ ,得满分。 如果你的答案小于等于最大值的 $35\%$ ,得零分。 否则你的答案 $ans$ 将会得到 $\frac{(\frac{ans}{max}-0.35)}{0.65}\times100\%$ 的分数。