奇数Alice偶数Bob!
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

“奇数Alice偶数Bob!”

在遇到博弈题的时候,LCF总是会告诉大家不要觉得题目太难,直接遵循“奇数Alice偶数Bob”就可以通过所有的博弈问题。

但是Yukimi并不这么认为,他提出了要和LCF决战的请求。

Yukimi摆出了n堆石头,第i堆石头的石头数量为a_{i},现在,Yukimi和LCF轮流进行操作,且Yukimi先行动,每个人必须要挑选一堆石头,并从中拿出至少一颗石头,并且可以将整堆石头拿完,假设所选石头堆是第i堆, 则需满足在拿走石头后, a_{i} = \min(a_{1}, a_{2}, ... , a_{n})

如果有一方不能行动了,则视为失败。请你判断一下Yukimi是否能战胜LCF


输入描述:

输入两行,第一行包含一个整数n(1 \leq n \leq 2 \times 10^5),表示总石头堆数

第二行包含n个整数,为a_{1}, a_{2}, ..., a_{n}(1 \leq a_{i} \leq 10^5 ),分别表示第i堆的石头数量。

输出描述:

如果Yukimi能保证必胜,请输出Yukimi,否则输出LCF。
示例1

输入

复制
4
1 1 3 4

输出

复制
LCF