题目描述

一本のりんごの木があり、$N$ 色のりんごが実っています。これらのりんごの $N$ 種類の色には $1$ から $N$ までの番号が振られており、$i$ 番の色のりんごは $a_i$ 個あります。

あなたとダックスフンドのルンルンは、以下の行動を交互に行います (あなたから始めます)。

• 木から $1$ 個以上のりんごを選んで食べる。ただし、一度に選ぶりんごは全て異なる色でなければならない。

木から最後のりんごを食べた者を勝者とします。あなたとルンルンがともに最善を尽くすとき、どちらが勝つでしょうか？

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $a_1$ $a_2$ $:$ $a_N$

输出格式

あなたが勝つなら first、ルンルンが勝つなら second と出力せよ。

题目大意

有一棵苹果树结着 $N$ 种颜色的苹果。 树上有 $a_i$ 个颜色为 $i$ 的苹果。

你和伦伦交替执行以下操作（从你开始）：

从树上选择一个或多个苹果并吃掉它们。注意：同时选择的苹果必须颜色互不相同。

吃掉树上最后一个苹果的人将成为赢家（你和伦伦都发挥最佳）。问你谁会赢？

若你赢，输出 first, 否则输出 second.

2
1
2

first

3
100000
30000
20000

second

提示

制約

• $1\ <\ =\ N\ <\ =\ 10^5$
• $1\ <\ =\ a_i\ <\ =\ 10^9$
• 入力中の値はすべて整数である。

Sample Explanation 1

$1$ 番の色を赤、$2$ 番の色を青とします。この例では、木には赤いりんご $1$ 個と青いりんご $2$ 個が実っています。 あなたは最初の手番で赤いりんごを食べるべきです。すると、ルンルンは青いりんごのうち片方を食べるほかなく、次の手番であなたがもう片方を食べて勝つことができます。 なお、あなたは最初の手番で両方の色のりんごを $1$ 個ずつ食べることもできます (勝ちには繋がりませんが)。