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的长度。