#2171. Vasya and Wrestling

Vasya and Wrestling

Description


瓦西娅对摔跤感兴趣了。在摔跤比赛中,摔跤手使用的技术由裁判打分。得分最多的摔跤手获胜。

当两个摔跤手的分数相等时,分数序列越大的摔跤手获胜。

如果被授予的分数序列一致,则最后一次得分的摔跤手获胜。你的任务是确定哪个摔跤手获胜。

输入
第一行包含数字n - 摔跤手得分数量(1≤n≤2*10^5)。

接下来的n行包含整数ai(|ai|≤10^9,ai≠0)。如果ai是正数,这意味着第一个摔跤手获得ai分。如果ai为负数,则意味着第二个摔跤手获得了(-ai)分。

这些技术是按时间顺序排列的。

输出
如果第一个摔跤手获胜,打印字符串 "first",否则打印 "second"。

Examples
Input
5
1
2
-3
-4
3
Output
second
Input
3
-1
-2
3
Output
first
Input
2
4
-4
Output
second
Note

序列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,...。,x|y|=y|y|,或者有这样的数字r(r<|x|,r<|y|),使x1=y1,x2=y2,... ,xr=yr和xr+1>yr+1。
我们用符号|a|来表示序列a的长度。

Source

未分类