分数: 600 点
问题陈述
Fennec 和 Snuke 正在玩棋盘游戏。
给你一个正整数 N 和一个序列 A=(A_1,A_2,\dots,A_N) 长度为正整数 N。另外,还有一套 S,最初是空的。
Fennec 和 Snuke 按顺序轮流执行以下操作,从 Fennec 开始。
- 选择索引 i 这样 1\leq A_i。减去 1 来自 A_i,如果 i\notin S,添加 i to S.
- If S=\lbrace 1,2,\dots,N \rbrace,游戏结束,执行最后操作的玩家获胜。
请注意,可以证明,在确定获胜者并且游戏结束之前,玩家始终可以采取行动(存在一些 i 这样 1\leq A_i).
Fennec 和 Snuke 都以最佳方式获胜。确定谁会获胜。
约束
- 1\leq N\leq 2\times 10^5
- 1\leq A_i\leq 10^9 (1\leq i\leq N)
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \dots A_N
输出
打印 Fennec 如果 Fennec 获胜,或者 Snuke 如果 Snuke 获胜。
法官不区分大小写;例如,如果正确答案是 Fennec,输出如 fennec, FENNEC,或 fEnNeC 也将被接受。
示例输入 1
3 1 9 2
示例输出 1
Fennec
例如,游戏可以如下进行:
- 最初, A=(1,9,2) 和 S 为空。
- Fennec 选择索引 2。然后, A=(1,8,2) 和 S=\lbrace 2 \rbrace.
- Snuke 选择索引 2。然后, A=(1,7,2) 和 S=\lbrace 2 \rbrace.
- Fennec 选择索引 1。然后, A=(0,7,2) 和 S=\lbrace 1,2 \rbrace.
- Snuke 选择索引 2。然后, A=(0,6,2) 和 S=\lbrace 1,2 \rbrace.
- Fennec 选择索引 3。然后, A=(0,6,1) 和 S=\lbrace 1,2,3 \rbrace。比赛结束,Fennec 宣布获胜。
这个移动顺序可能不是最佳的;然而,可以证明的是,即使两名玩家都发挥最佳,Fennec 也会获胜。
示例输入 2
2 25 29
示例输出 2
Snuke
示例输入 3
6 1 9 2 25 2 9
示例输出 3
Snuke