问题陈述

高桥希望获得力量，决定在AtCoder健身房锻炼身体。

健身房的健身器具有N个按钮，其中一个按钮被轻轻松开。这些按钮编号为1到N.当按钮i点亮并按下时，指示灯熄灭，然后按钮ai将被点亮。有可能i = ai。当按钮i不亮时，按下它就不会发生任何事情。

最初，按钮1被点亮。只有按钮2亮起时，高桥才能退出按键。

确定是否可行。如果答案是肯定的，找到他按按钮的最小次数。

约束

2≤N≤10^5

1≤ai≤N

每组输入的输入格式如下：

N

a1

a2

:

aN