Description

一家公司有N(N<=2000)名员工，编号从1到N。每个员工要么没有直接上司，要么只有唯一的直接上司。

员工的直接上司或者直接上司的直接上司（递归）称为领导。

一天，公司要举行聚会，要把N名员工分成若干个小组。为了使聚会更轻松，要求在同一个小组中，不能有员工和他的领导同时在。

求最少要划分成多少个小组。

Format

Input

第1行：1个整数N，表示员工人数

接下来N行，第i行有1个整数，表示编号i的员工的直接上司的编号，如果没有直接上司，则为-1

Output

第1行：1个整数，表示答案

Samples

5
-1
1
2
1
-1

3