问题2621--zygg的按钮

2621: zygg的按钮

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

提交
解决: 16提交量: 57统计

题目描述


zygg有一些按钮，这些按钮中只有一个按钮是亮着的。这些按钮被编号为 1 到 N 。当编号为 $i$ 的按钮亮着时，如果按下它，这个按钮的灯会熄灭，然后编号为 $a_{i} $ 的按钮会亮起来（其中 $a_{i} $ 可能等于 $i$ ）。当某个按钮没有亮着时，按下它不会有任何反应。
最初，编号为 1 的按钮是亮着的。zygg想在编号为 2 的按钮亮着时停止按按钮。

请判断这是否可能实现。如果答案是肯定的，请找出zygg需要按按钮的最小次数。

输入

输入格式如下：
$N $
$a_{1} $
$a_{2} $
$: $
$a_{N} $

$\begin{array}{l}2 \leq N \leq 10^{5} \\1 \leq a_{i} \leq N\end{array}$

输出

如果无法点亮按钮 2 ，则打印 -1 。
否则，打印出我们需要按下按钮的最小次数，以便点亮按钮 2 。

样例输入 Copy 

5
3
3
4
2
4

样例输出 Copy 

3

提示

输入：
4
3
4
1
2
 输出：
 -1

来源/分类

 南阳理工新生赛选拔 
提交