Problem:
Score : 500 points

Problem Statement

There is an apple tree that bears apples of N colors. The N colors of these apples are numbered 1 to N, and there are a_i apples of Color i.

You and Lunlun the dachshund alternately perform the following operation (starting from you):

Choose one or more apples from the tree and eat them. Here, the apples chosen at the same time must all have different colors.

The one who eats the last apple from the tree will be declared winner. If both you and Lunlun play optimally, which will win?

Constraints

1 \leq N \leq 10^5

1 \leq a_i \leq 10^9

All values in input are integers.

Input

Input is given from Standard Input in the following format:

N
a_1
a_2
:
a_N

Output

If you will win, print first; if Lunlun will win, print second.

Sample Input 1

2
1
2

Sample Output 1

first

Let Color 1 be red, and Color 2 be blue. In this case, the tree bears one red apple and two blue apples.

You should eat the red apple in your first turn. Lunlun is then forced to eat one of the blue apples, and you can win by eating the other in your next turn.

Note that you are also allowed to eat two apples in your first turn, one red and one blue (not a winning move, though).

Sample Input 2

3
100000
30000
20000

Sample Output 2

second

Solution in Go (1.6) (judge verdict: Wrong Answer)

// 自分の手番で必勝となる場合を考える
// - 残りの木にあるりんごがぜんぶ1
// - 残りの木が1でりんごが奇数
// サンプル1 -> 残りの木が偶数で総数が奇数？
//					-> 相手に「残りの木が奇数で総数が偶数」を押し付けると勝てる？
// -> ex)[1, 2, 3, 2, 3]だと
// -> 自分: [1, 2, 2, 1, 2] []
// -> 相手: [0, 1, 2, 0, 1]
// -> 自分: [0, 0, 2, 0, 0]
// -> 相手: 押し付けることができなくなったので負け
// ぽいけど最初が偶数の場合はどうだろう
// ex) [1, 1, 2]
// -> 自分がどう選んでも相手が必勝になる
// 本数が偶数の場合
// ex) [1, 1, 1, 2]
// -> [0, 0, 0, 2]とすることで自分の勝ち
// -----> 木の本数は関係ないのでは？
// ex) [1, 2, 2]
// -> [1, 1, 2]の必敗を相手に押し付けれるので勝ち
// ex) [1, 4, 2, 3]
// -> 自[0, 3, 1, 2]（偶数を押し付ける)
// -> 相[0, 2, 0, 2]（偶数を押し付ける）
// -> 自[0, 1, 0, 1]（偶数を押し付ける）
// -> 相 勝ち
// 2回目
// -> 自[1, 4, 1, 2]
// -> 相[1, 3, 1, 1]
// -> 自[1, 3, 0, 0]
// -> 相[0, 2, 0, 0]
// -> 自[0, 1, 0, 0]負け
// ここまでで雑に「総数が奇数orNならこっちの勝ち」として2WAあるらしい
// 所与の総数が奇数でも負ける場合がある or 所与の総数が偶数でも勝てる場合がある のどっちかだと思われ
// 後者
// ex)[1, 3]
// 自 [0 2]
// 相 [0 1] 偶数を押し付けられなくなったので相手の負け
// 本数が偶数かつ総数が偶数なら勝てるのでは？

package main

import "fmt"

func main() {
	var N int
	fmt.Scan(&N)
	sum := 0
	for i := 0; i < N; i++ {
		var V int
		fmt.Scan(&V)
		sum += V
	}
	if sum == N || sum%2 == 1 || (N%2 == 0 && sum%2 == 0) {
		fmt.Println("first")
	} else {
		fmt.Println("second")
	}
}