问题描述

有一棵苹果树上结着 $N$ 种颜色的苹果。这些苹果的颜色编号为 $1$ 到 $N$，其中第 $i$ 种颜色的苹果有 $a_i$ 个。

你和一只名叫 Lunlun 的短腿狗轮流进行以下操作（从你开始）：

• 从树上选取一个或多个不同颜色的苹果并吃掉。

最后一个吃掉树上的苹果的人将被宣布为胜利者。如果你和 Lunlun 都以最佳方式进行游戏，谁会赢？

约束条件

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

输入

输入以以下格式从标准输入中给出。

$N$

$a_1$

$a_2$

:

$a_N$

输出

如果你会赢，输出 first；如果 Lunlun 会赢，输出 second。

输入样例1

2
1
2

输出样例1

first

假设颜色 $1$ 是红色，颜色 $2$ 是蓝色。这种情况下，树上有一个红苹果和两个蓝苹果。

你应该在你的第一轮中吃掉红苹果。然后 Lunlun 被迫吃掉一个蓝苹果，你可以在下一轮中吃掉另一个蓝苹果，从而取得胜利。

请注意，你也可以在第一轮中吃掉两个苹果，一个红色和一个蓝色（虽然这不是一个获胜的策略）。

输入样例2

3
100000
30000
20000

输出样例2

second