No submission language available for this problem.

Description

Input

The first line contains number n — the number of techniques that the wrestlers have used (1 ≤ n ≤ 2·10⁵).

The following n lines contain integer numbers a_i (|a_i| ≤ 10⁹, a_i ≠ 0). If a_i is positive, that means that the first wrestler performed the technique that was awarded with a_i points. And if a_i is negative, that means that the second wrestler performed the technique that was awarded with ( - a_i) points.

The techniques are given in chronological order.

Output

If the first wrestler wins, print string "first", otherwise print "second"

Samples

5
1
2
-3
-4
3

second

3
-1
-2
3

first

2
4
-4

second

Note

Sequence x  =  x₁x₂... x_|x| is lexicographically larger than sequence y  =  y₁y₂... y_|y|, if either |x|  >  |y| and x₁  =  y₁,  x₂  =  y₂, ... ,  x_|y|  =  y_|y|, or there is such number r (r  <  |x|, r  <  |y|), that x₁  =  y₁,  x₂  =  y₂,  ... ,  x_r  =  y_r and x_{r  +  1}  >  y_{r  +  1}.

We use notation |a| to denote length of sequence a.