题目描述

在空闲时间，张老师习惯性地和菜哭武玩起了取石子游戏。这次的游戏规则有些不同，在他们面前有 $n$ 堆石子，其中，第 $i$ 堆石子的个数为 $a_i$。现在制定规则如下：

从张老师开始，两个人轮流取石子。每次可以从任意一堆中取走 $x$ 个石子，其中 $x$ 必须严格小于这堆石子的总数并且能够被这堆石子的个数整除。谁先无法继续取走石子就算失败。

例如，只有一堆石子，个数为 $6$，张老师首先可以取走的石子个数为 $1$、$2$ 或者 $3$ 个。

现在给定 $n$ 堆石子每一堆的石子数，张老师希望你帮他确定在双方最优策略下他能否赢得游戏。

输入格式

第一行一个整数 $n$（$1 \leq n \leq 100\,000$）。

第二行 $n$ 个整数，分别代表每一堆石头的个数，保证所有数据为小于等于 $10^9$ 的正整数。

输出格式

输出一行，Win 或者 Lose，表示张老师能否获得胜利。

样例输入

3
2 2 1

样例输出

Lose

提示

样例 $2$：

2
2 9

输出 $2$：

Win