You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Harlequin

注：本题只有所有测试点都通过才有满分，否则给0分。

题面翻译

有一棵苹果树结着 $N$ 种颜色的苹果。 树上有 $a_i$ 个颜色为 $i$ 的苹果。

你和伦伦交替执行以下操作（从你开始）：

从树上选择一个或多个苹果并吃掉它们。注意：同时选择的苹果必须颜色互不相同。

吃掉树上最后一个苹果的人将成为赢家（你和伦伦都发挥最佳）。问你谁会赢？

若你赢，输出 first, 否则输出 second.

输入格式

第一行一个整数 $N$ ，接下来 $N$ 行每行一个整数 $a_i$ 。

输出格式

一个为 first 或者 second 的字符串表示答案。

样例 #1

样例输入 #1

2
1
2

样例输出 #1

first

样例 #2

样例输入 #2

3
100000
30000
20000

样例输出 #2

second

数据范围

$1\ <\ =\ N\ <\ =\ 10^5$ $1\ <\ =\ a_i\ <\ =\ 10^9$

样例解释 1

你先吃，只要你先把唯一一个第一种颜色的吃掉，剩下 $2$ 个第二种颜色的，那么伦伦只能吃一个，你可以吃掉剩下的那个。