#### 问题描述：

班里 N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。在一个游戏中，需要小朋友坐一个圈，每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人？小朋友编号为1，2，3....N

#### 输入描述

输入第一行，一个整数N(3 < N < 100000)

接下来一行 N个整数，由空格分开。

#### 输出描述

要求输出一个整数，表示满足条件的最大圈的人数。

### 输入输出样例
#### 输入
```
9
3 4 2 5 3 8 4 6 9
```
#### 输出
```
4
```
#### 样例解释

如下图所示，崇拜关系用箭头表示，红色表示不在圈中。  
显然，最大圈是[2 4 5 3] 构成的圈。

![](https://img-blog.csdnimg.cn/20190317193536482.png)

#### 输入：
```
30
22 28 16 6 27 21 30 1 29 10 9 14 24 11 7 2 8 5 26 4 12 3 25 18 20 19 23 17 13 15
```
#### 输出：
```
16
```