某公司有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