分数: 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