#J742. 寻宝青蛙跳跃

寻宝青蛙跳跃

【题目描述】一条小路上有 NN 块石头,编号 1 到 NN。石头上刻着数字 aia_i(可正可负)。一只寻宝青蛙初始在第 1 块石头上。每次它会根据当前石头上的数字 aia_i,向前或向后跳跃 aia_i 步(即从位置 ii 跳到位置 i+aii + a_i)。请模拟青蛙的跳跃过程。如果它跳出了小路边界(<1< 1>N> N),输出它总共跳跃的次数;如果它陷入了死循环(跳到了曾经跳过的石头上),请输出 Loop。

【输入格式】第一行包含一个整数 NN (1N1000001 \le N \le 100000)。第二行包含 NN 个整数 aia_i (NaiN-N \le a_i \le N)。

【输出格式】输出一个整数(表示跳出边界所需的次数)或者字符串 Loop

样例

4
2 -1 1 2
Loop

样例解释

解释:1 -> 3 -> 4 -> 跳出边界,样例应该是 2 -1 1 -2 才会 Loop。若输入如上,答案为 3