Zero XOR

时间限制：2s
空间限制：1024MB

题目描述

桌上有 $N$ 块饼干，每块饼干上分别写着互不相同的正整数 $A_1,A_2,\ldots,A_N$。

两名玩家轮流进行游戏。每一回合，当前玩家选择并吃掉桌上的一块饼干；如果此时桌上剩余饼干所写整数的按位异或和变为 $0$，当前玩家立即获胜，游戏结束。空集合的异或和定义为 $0$。

你先手，双方都采取最优策略。请判断你是否会获胜。

输入格式

第一行包含整数 $N$。

第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

若先手必胜，输出 Win；否则输出 Lose。

样例输入 1

6
9 14 11 3 5 8

样例输出 1

Lose

样例输入 2

1
131

样例输出 2

Win

样例输入 3

8
12 23 34 45 56 78 89 98

样例输出 3

Win

数据范围

对于所有数据，$1\le N\le 400000$，$1\le A_i\le 10^9$；所有 $A_i$ 互不相同，且全体 $A_i$ 的异或和不为 $0$。