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