AT_arc192_b.[ARC192B] Fennec VS. Snuke 2

Fennec 和 Snuke 正在玩一个棋盘游戏。

给定一个正整数 $N$ 和一个长度为 $N$ 的正整数序列 $A = (A_1, A_2, \dots, A_N)$。此外，存在一个初始为空的集合 $S$。

Fennec 和 Snuke 轮流进行以下操作（Fennec 先手）：

• 选择一个满足 $1 \leq A_i$ 的索引 $i$。将 $A_i$ 减去 $1$，若此时 $i \notin S$，则将 $i$ 加入集合 $S$。
• 当 $S = \{1, 2, \dots, N\}$ 时，最后执行操作的玩家被认定为胜者，游戏结束。

可以证明，在胜者确定前，玩家始终有可选的操作（即满足 $1 \leq A_i$ 的 $i$ 必然存在）。

假设双方均采取最优策略以争取胜利，请判定最终胜者。

输入通过标准输入给出，格式如下：

$N$ $A_1$ $A_2$ $\dots$ $A_N$

若胜者为 Fennec，输出 Fennec；若为 Snuke，输出 Snuke。

判题系统对大小写不敏感。例如，当答案为 Fennec 时，输出 fennec、FENNEC 或 fEnNeC 等均可被接受。

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq 10^9$（$1 \leq i \leq N$）
• 输入均为整数

样例解释 1

例如，游戏可能按以下流程进行（不一定是双方最优策略的示例，但可证明在双方最优策略下 Fennec 仍会获胜）：

• 初始时，$A = (1, 9, 2)$，$S = \emptyset$。
• Fennec 选择 $i = 2$，$A$ 变为 $(1, 8, 2)$，$S = \{2\}$。
• Snuke 选择 $i = 2$，$A$ 变为 $(1, 7, 2)$，$S$ 保持 $\{2\}$。
• Fennec 选择 $i = 1$，$A$ 变为 $(0, 7, 2)$，$S = \{1, 2\}$。
• Snuke 选择 $i = 2$，$A$ 变为 $(0, 6, 2)$，$S$ 保持 $\{1, 2\}$。
• Fennec 选择 $i = 3$，$A$ 变为 $(0, 6, 1)$，$S = \{1, 2, 3\}$。此时游戏结束，Fennec 获胜。

翻译由 DeepSeek R1 完成