问题 C: 高桥按按钮

问题 C: 高桥按按钮

时间限制: 1 Sec  内存限制: 128 MB
提交: 42  解决: 15
[状态] [讨论版] [提交] [命题人:]
题目描述
问题陈述
高桥希望获得力量,决定在AtCoder健身房锻炼身体。
健身房的健身器具有N个按钮,其中一个按钮被轻轻松开。这些按钮编号为1到N.当按钮i点亮并按下时,指示灯熄灭,然后按钮ai将被点亮。有可能i = ai。当按钮i不亮时,按下它就不会发生任何事情。
最初,按钮1被点亮。只有按钮2亮起时,高桥才能退出按键。
确定是否可行。如果答案是肯定的,找到他按按钮的最小次数。
约束
2≤N≤10^5
1≤ai≤N

输入
输入数据有多组
每组输入的输入格式如下:
N
a1
a2
:
aN

输出

打印-1,如果不可能点亮按钮2.否则,打印按钮的最小次数按钮按钮2。

样例输入 Copy
3
3
1
2
样例输出 Copy
2
提示

按按钮1,然后按钮3。