← 返回题目列表

AtCoder · caddi2018_b

D. 丑角

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

有一棵苹果树,结着苹果 N 颜色。这 N 这些苹果的颜色已编号 1 to N,并且有 a_i 彩色苹果 i.

你和腊肠犬 Lunlun 交替执行以下操作(从你开始):

  • 从树上选择一个或多个苹果并吃掉它们。在这里,同时选择的苹果必须具有不同的颜色。

吃掉树上最后一个苹果的人将被宣布为获胜者。如果你和伦伦都发挥最佳,谁会获胜?

约束

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

输入

输入由标准输入按以下格式给出:

N
a_1
a_2
:
a_N

输出

如果你赢了,请打印 first;如果伦伦获胜,则打印 second.


示例输入 1

2
1
2

示例输出 1

first

让颜色 1 为红色,并且颜色 2 是蓝色的。在这种情况下,树结出一个红苹果和两个蓝苹果。

你应该在第一回合吃掉红苹果。然后伦伦被迫吃掉其中一个蓝苹果,而你在下一回合吃掉另一个就可以获胜。

请注意,您还可以在第一回合吃两个苹果,一个红色的,一个蓝色的(但这不是获胜的举动)。


示例输入 2

3
100000
30000
20000

示例输出 2

second