小象想玩跳房子的游戏。因为小象体型巨大,象妈妈只能给它玩简化版的跳房子。
简化版的游戏可以抽象为 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 全部给你,问它是否能赢得游戏?
第一行一个整数 nn,表示格子个数。
第二行共 nn 个整数,用空格分隔,表示 a1,a2,⋯ ,ana_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≤ai≤n。
本题采用捆版测试
时间限制 | 1 秒 |
内存限制 | 128 MB |