1370: 你好,游戏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:34 Solved:3

Description

霖同学和宇同学正在玩一个关于数组 $a$ 的游戏,数组包含 $n$ 个正整数。霖同学和宇同学轮流行动,霖同学先手。

在每一回合,玩家需要进行如下操作:

  • 如果 $a_1=0$,该玩家输掉游戏,否则:
  • 玩家选择某个 $i$,其中 $2≤i≤n$。然后玩家将 $a_1$ 的值减少 $1$,并将 $a_1$ 与 $a_i$ 交换。

如果两位玩家都采取最优策略,判断谁会赢得游戏。

Input

第一行包含一个整数 $n$ $(2≤n≤10^5)$,表示数组 $a$ 的长度。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n (1≤a_i≤10^9)$,表示数组 $a$ 的元素。

Output

如果先手霖同学获胜,输出 L;否则输出 Y,代表宇同学。

Sample Input Copy

2
2 1

Sample Output Copy

L