2944: 「一本通 6.7 例 2」取石子游戏 2

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:57 Solved:42

Description

有一种有趣的游戏,玩法如下:

玩家:$2$ 人;

道具:$N$ 堆石子,每堆石子的数量分别为 $X_1,X_2,\dots,X_n$;

规则:

  1. 游戏双方轮流取石子;

  2. 每人每次选一堆石子,并从中取走若干颗石子(至少取 $1$ 颗);

  3. 所有石子被取完,则游戏结束;

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

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

Input

第一行:一个整数 $N$;

第二行:$N$ 个空格间隔的整数 $X_i$,表示每一堆石子的颗数。

Output

输出仅一行,若先手获胜输出 win,后手获胜输出 lose

Sample Input Copy

4
7 12 9 15

Sample Output Copy

win

HINT

对于全部数据,$N \leq 5 \times 10^4$,$1 \leq X_i \leq 10^5$。

加入题单

算法标签: