3517: 「一本通 6.7 例 2」取石子游戏 2
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
有一种有趣的游戏，玩法如下：
玩家：$ 2 $ 人；
道具：$ N $ 堆石子，每堆石子的数量分别为 $ X_1, X_2,...,X_n $；
规则：
1. 游戏双方轮流取石子；
2. 每人每次选一堆石子，并从中取走若干颗石子（至少取 $ 1 $ 颗）；
3. 所有石子被取完，则游戏结束；
4. 如果轮到某人取时已没有石子可取，那此人算负。
假如两个游戏玩家都非常聪明，问谁胜谁负？
输入
第一行，一个整数 $ N $；
第二行，$ N $ 个空格间隔的整数 $ X_i $，表示每一堆石子的颗数。
输出
输出仅一行，一个整数，若先手获胜输出 `win`，后手获胜输出 `lose`。
样例输入 复制
4
7 12 9 15样例输出 复制
win提示
数据范围：对于全部数据，$ N \le 5\times 10^4,1 \le X_i \le 10^5 $。