← 返回题目列表

Codeforces · 493/B

B. 瓦夏和摔跤

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

Vasya 对摔跤产生了兴趣。在摔跤比赛中,摔跤手使用的技术会被裁判打分。获得最多分数的摔跤手获胜。

当两个摔跤手的点数相等时,按字典顺序点数顺序较大的摔跤手获胜。

如果奖励分数的顺序一致,则执行最后一项技术的摔跤手获胜。你的任务是确定哪位摔跤手获胜。

输入

第一行包含数字 n — 摔跤手使用的技术数量 (1 ≤ n ≤ 2·105)。

以下 n 行包含整数 ai (|ai| ≤ 109, ai ≠ 0)。如果 ai 为正,则意味着第一位摔跤手执行了获得 ai 分的技术。如果 ai 为负,则意味着第二个摔跤手执行了获得 (-ai) 分的技术。

这些技术按时间顺序给出。

输出

如果第一个摔跤手获胜,则打印字符串“first”,否则打印“second”

示例

输入 #1

5
1
2
-3
-4
3

输出 #1

second

输入 #2

3
-1
-2
3

输出 #2

first

输入 #3

2
4
-4

输出 #3

second

注意

序列 x = x1x2... x|x|按字典顺序大于序列 y = y1y2... y|y|,如果 |x| > |y|且 x1 = y1, x2 = y2, ... , x|y| = y|y|,或者存在这样的数 r (r < |x|, r < |y|),即 x1 = y1,x2 = y2,...,xr = yr 且 xr + 1 > yr + 1。

我们使用符号 |a|表示序列a的长度。