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 翻译