No submission language available for this problem.

Background

Special for beginners, ^_^

Description

有一种有趣的游戏，玩法如下：

玩家： 2 人；

道具： N 堆石子，每堆石子的数量分别为 $x_1,x_2,...,x_n$；

规则：

1、游戏双方轮流取石子；

2、每人每次选一堆石子，并从中取走若干颗石子（至少取 1 颗）；

3、所有石子被取完，则游戏结束；

4、如果轮到某人取时已没有石子可取，那此人算负。

假如两个游戏玩家都非常聪明，问谁胜谁负？

Format

Input

第一行，一个整数 N；

第二行， N 个空格间隔的整数 x_i ，表示每一堆石子的颗数。

Output

输出仅一行，一个整数，若先手获胜输出 $win$，后手获胜输出 $lose$。

Samples

4
7 12 9 15

win

Limitation

N≤5×10⁴

1≤x_i≤10⁵

1s, 1024KiB for each test case.