AT_caddi2018_b.Harlequin

有一棵苹果树，上面结有 $N$ 种颜色的苹果。这 $N$ 种颜色分别编号为 $1$ 到 $N$，第 $i$ 种颜色的苹果有 $a_i$ 个。

你和腊肠犬“ルンルン”轮流进行如下操作（你先手）：

• 从树上选择至少 $1$ 个苹果吃掉，但每次选择的苹果必须颜色各不相同。

最后吃掉树上最后一个苹果的人获胜。当你和ルンルン都采取最优策略时，谁会获胜？

输入以如下格式从标准输入读入。

$N$ $a_1$ $a_2$ $\ldots$ $a_N$

如果你能获胜，输出 first；如果ルンルン能获胜，输出 second。

限制条件

• $1 \leq N \leq 10^5$
• $1 \leq a_i \leq 10^9$
• 输入中的所有值均为整数。

样例解释 1

将第 $1$ 种颜色视为红色，第 $2$ 种颜色视为蓝色。在本例中，树上有 $1$ 个红色苹果和 $2$ 个蓝色苹果。你在第一回合应选择吃掉红色苹果。这样，ルンルン只能吃掉一个蓝色苹果，接下来你再吃掉剩下的蓝色苹果即可获胜。

当然，你也可以在第一回合同时吃掉两种颜色各一个苹果（虽然这样不会导致你获胜）。

由 ChatGPT 4.1 翻译