Start: 2025-09-02 00:00:00

2025届基础算法摸底

End: 2025-09-06 00:00:00
Now  2025-09-26 16:14:51  类型: IOI  状态: Ended 

P2. 小象跳房子room
Description

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

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

-   若 i=n:小象赢得游戏;

-   若 i \neq n:小象将跳到第a_i+i,若 a_i+i > n 则小象输掉游戏。

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


Input

第一行一个整数 nn,表示格子个数。

第二行共 nn 个整数,用空格分隔,表示 a1,a2,⋯ ,ana_1,a_2,\cdots ,a_n 。


Output

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

Examples

Input

6
1 1 3 7 8 5

Output

Win
Hint

-   对于 60%的数据,n \leq 10^3

-   对于 100%的数据,n \leq 10^5

-   对于所有数据,1≤ai≤n。

本题采用捆版测试

Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit