← 返回题目列表

AtCoder · abc065_b

B. 训练过?

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

高桥想要增加肌肉,并决定在 AtCoder 健身房锻炼。

健身房的健身器材有 N 按钮,并且正好有一个按钮变亮。 这些按钮有编号 1 通过 N。 当按钮 i 亮起,按一下,灯灭,然后按按钮 a_i 将会变亮。有可能的是 i=a_i。 当按钮 i 不亮,按下不会有任何反应。

最初,按钮 1 变亮。高桥想在按钮时停止按按钮 2 变亮。

确定这是否可行。如果答案是肯定的,请找出他需要按下按钮的最少次数。

约束

  • 2 ≤ N ≤ 10^5
  • 1 ≤ a_i ≤ N

输入

输入由标准输入按以下格式给出:

N
a_1
a_2
:
a_N

输出

打印 -1 如果无法点亮按钮 2。 否则,打印我们需要按下按钮以使 Button 变亮的最少次数 2.


示例输入 1

3
3
1
2

示例输出 1

2

按下按钮 1,然后按钮 3.


示例输入 2

4
3
4
1
2

示例输出 2

-1

按下按钮 1 点亮按钮 3,反之亦然,所以 Button 2 永远不会被点亮。


示例输入 3

5
3
3
4
2
4

示例输出 3

3