题目描述

小象想玩跳房子的游戏。因为小象体型巨大，象妈妈只能给它玩简化版的跳房子。

简化版的游戏可以抽象为 $n$ 个格子，第 $i$ 个格子上标注着 $a_i$。当小象在第 $i$ 个格子上时：

• 若 $i=n$：小象赢得游戏；
• 若 $i \neq n$：小象将跳到第 $a_i+i$ 个格子，若 $a_i+i > n$ 则小象输掉游戏。

初始时，小象在第一个格子。现在小象将 $n$ 和 $a_1,a_2,\cdots ,a_n$ 全部给你，问它是否能赢得游戏？

输入格式

第一行一个整数 $n$，表示格子个数。

第二行共 $n$ 个整数，用空格分隔，表示 $a_1,a_2,\cdots,a_n$。

输出格式

一行一个字符串，若小象能赢得游戏，输出 Win，否则输出 Lose。

6
1 1 3 7 8 5

Win

数据范围

• 对于 $60 \%$ 的数据，$n \leq 10^3$；
• 对于 $100 \%$ 的数据，$n \leq 10^5$。
• 对于所有数据，$1 \leq n \leq 10^5, 1\leq a_i \leq n$。