← 返回题目列表

Codeforces · 115/A

A. 聚会

中文机器翻译题面 查看原题

某公司有n名员工,编号从1到n。每个员工要么没有直属经理,要么只有一名直属经理,而该直属经理是另一位编号不同的员工。如果至少满足以下条件之一,则称员工 A 是另一名员工 B 的上级:

- 员工 A 是员工 B 的直接经理
- 员工 B 有一名直接经理员工 C,因此员工 A 是员工 C 的上级。

公司不会有管理周期。也就是说,不存在比自己的直属经理更高的员工。

今天公司要安排一个聚会。这涉及将所有 n 个员工分为几个组:每个员工必须恰好属于一个组。此外,在任何单个组内,不得有两个员工 A 和 B,使得 A 是 B 的上级。

必须组成的最少组数是多少?

输入

第一行包含整数 n (1 ≤ n ≤ 2000) — 员工数量。

接下来的 n 行包含整数 pi (1 ≤ pi ≤ n 或 pi = -1)。每个 pi 表示第 i 个员工的直接经理。如果 pi 为 -1,则意味着第 i 个员工没有直属经理。

保证任何员工都不会成为他/她自己的直接经理(pi ≠ i)。此外,不会有管理周期。

输出

打印一个整数,表示队伍中将形成的最小组数。

示例

输入 #1

5
-1
1
2
1
-1

输出 #1

3

注意

对于第一个示例,三组就足够了,例如:

- 员工 1
- 员工 2 和 4
- 员工 3 和 5