题目描述
有一种有趣的游戏，玩法如下：
玩家：
2
2 人；
道具：
N
N 堆石子，每堆石子的数量分别为
X_1, X_2,...,X_n
X1
,X2
,...,Xn
；
规则：
游戏双方轮流取石子；
每人每次选一堆石子，并从中取走若干颗石子（至少取
1
1 颗）；
所有石子被取完，则游戏结束；
如果轮到某人取时已没有石子可取，那此人算负。
假如两个游戏玩家都非常聪明，问谁胜谁负？
输入
第一行，一个整数
N
N；
第二行，
N
N 个空格间隔的整数
X_i
Xi
，表示每一堆石子的颗数。
输出
输出仅一行，一个整数，若先手获胜输出 win，后手获胜输出 lose。
样例输入
4
7 12 9 15
样例输出
win
提示
数据范围与提示
对于全部数据，
N \le 5\times 10^4,1 \le X_i \le 10^5
N≤5×104,1≤Xi
≤105。
来源/分类
ybttg 博弈论