题目描述

有 $n$ 个盘子。盘子被生产出来后，被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大，那么它是安全的，否则它是危险的。称初始盘堆为 $A$，另外有一个开始为空的盘堆 $B$。为了掩盖失误，生产商会对盘子序列做一些“处理”，每次进行以下操作中的一个：

1. 将 $A$ 最上面的盘子放到 $B$ 最上面；
2. 将 $B$ 最上面的盘子给你。

在得到所有 $n$ 个盘子之后，你需要判断初始盘堆里是否有危险的盘子。

输入格式

输入文件包含多组数据（不超过 $10$ 组）。

每组数据的第一行为一个整数 $n$。

接下来 $n$ 个整数，第 $i$ 个整数表示你收到的第 $i$ 个盘子的大小 $f_i$。

输出格式

对于每组数据，如果存在危险的盘子，输出 J，否则输出 Y。

3
2 1 3
3
3 1 2

Y
J

数据规模与约定

$20\%$ 的数据保证 $n\le8$；

$80\%$ 的数据保证 $n\le10^3$；

$100\%$ 的数据保证 $1\le n\le10^5,0<f_i<10^9$，且 $f_i$ 互不相等。