问题2712--好奇怪的按钮

2712: 好奇怪的按钮

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 6提交量: 10统计

题目描述


好奇怪想增肌，决定在健身房锻炼。
健身房的健身器材有 N 个按钮，其中恰好有一个按钮被点亮。这些按钮编号从 1 到 N。当按钮 i 被点亮并按下时，灯会熄灭，然后按钮ai会被点亮。有可能i=ai。当按钮 i 没有被点亮时，按下它不会有任何反应。
初始时，按钮 1 被点亮。高桥希望在按钮 2 被点亮时停止按按钮。
确定是否可能。如果答案是肯定的，则找出他需要按按钮的最少次数。
2<=N<=100000
1<=ai<=N

输入

N
a₁
a₂
:
aN

输出


如果无法点亮按钮 2，则输出−1。否则，输出为了点亮按钮 2，我们需要按按钮的最少次数。

样例输入 Copy 

3
3
1
2

样例输出 Copy 

2

提示

样例解释：按下按钮1，然后按下按钮3。

来源/分类

 
提交