头骨山洞是个很危险的地方，虽然那里有很多厉害的怪物，但是那里能出产很多钻石。
作为爱送礼的Mr.Lee，这种地方再危险也是要去的！
今天Mr.Lee要送给海莉一个钻石，但身上和箱子里都没钻石了，只能去山洞挖一个。
头骨山洞是一个魔法洞穴，有n个房间，每个房间有一个传送门，能传送到另一个房间(不会是当前房间且不可逆)。
每经过一个传送门要花费1单位的时间。
Mr.Lee要选一个房间作为起点，然后一直前往下一个房间，如果传送到了某个到过的房间，那么他能获得一颗钻石。
Mr.Lee不想让海莉等太久，所以他想尽可能快点拿到钻石，你的任务是算出Mr.Lee至少要花多长时间才能拿到一颗钻石。
 

单组数据

第一行一个n代表房间数量(2<=n<=2*10⁵)

接下来一行n个数，a_i代表i房间会传送到a_i(1<=a_i<=n,a_i!=i)

输出一个整数代表最小时间

Author  Mr.Lee