Fennec 对 Snuke 2

时间限制：2s
空间限制：1024MB

题目描述

给定正整数序列 $A$ 和初始为空的集合 $S$。Fennec 与 Snuke 轮流操作，Fennec 先手。每次选择一个 $A_i\ge1$ 的下标，将 $A_i$ 减一；若 $i\notin S$，再把 $i$ 加入 $S$。当 $S$ 包含全部下标时，刚完成操作的人获胜。双方都采取最优策略，判断胜者。

输入格式

N
A_1 A_2 ... A_N

输出格式

Fennec 获胜输出 Fennec，否则输出 Snuke。

样例输入 1

3
1 9 2

样例输出 1

Fennec

样例输入 2

2
25 29

样例输出 2

Snuke

数据范围

• $1\le N\le2\times10^5$；
• $1\le A_i\le10^9$。