分数: 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