题目描述

在一个班级里，有 $n$ 个学生（编号 1~ $n$ ）。每个学生都暗恋着班里的另一个学生（不会暗恋自己）。第 $i$ 个学生暗恋的学生编号为 $t_i$ 。

由于直接表白太害羞了，如果一个"暗恋链"能连成一个环（即存在一群人 $a_1→a_2→a_3→...→a_m→a_1$ ，每个人都暗恋环中的下一个人），那么这群人就可以组成一个"幸运小组"，一起参加联谊活动。

老师想知道，在所有可能的小组中，人数最少的小组有多少人？

输入格式

第一行一个整数 $n$ 。第二行 $n$ 个整数 $t_1, t_2, ..., t_n$ ，表示每个学生暗恋的对象。

一行一个整数，表示最小幸运小组的人数。

6
2 3 1 5 6 4

1→2→3→1 形成一个长度为 3 的暗恋环，4→5→6→4 形成一个长度为 3 的环，最小环为 3。