传统题 1000ms 256MiB

画个圈圈

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Description

班里 N 个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。

在一个游戏中,需要小朋友坐一个圈,每个小朋友都有自己最崇拜的小朋友在他的右手边。

求满足条件的圈最大多少人?

小朋友编号为 1,2,3,⋯N。

Format

Input

输入第一行,一个整数 N(3 <N< 10510^5)。

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

Output

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

Samples

9
3 4 2 5 3 8 4 6 9
4

Limitation

1s, 256mbfor each test case.

ACM108实验室第二次正式招新

未参加
状态
已结束
规则
IOI
题目
8
开始于
2025-10-25 14:00
结束于
2025-10-25 18:00
持续时间
4 小时
主持人
参赛人数
35