Description

有一种有趣的游戏，玩法如下
玩家：2人
道具：N堆石子，每堆石子的数量分别为X1,X2,..,Xn 。
规则：
1.游戏双方轮流取石子；
2.每人每次选一堆石子，并从中取走若干颗石子(最少取1颗)；
3.所有石子被取光，则游戏结束；
4.如果轮到某人取时已没有石子，此人算负。

假如参与游戏的玩家都非常聪明，问最后谁胜谁负？

Format

Input

第一行，一个整数N表示石子的堆数(1<=N<=50 000)。
第二行，N个空格间隔的整数Xi，表示每堆石子的颗数(0<=每堆石子的颗数<=100 000)。

Output

输出仅一行，一个整数，若先手获胜输出1“win”，否则输出“lose”。

Sample 1

Input

4
7 12 9 15

Output

win

Limitation

1s, 32MiB for each test case.