公司共有 名员工(编号 )。每名员工要么没有直接上司(即为最高层,数据保证最高层唯一),要么恰有一名直接上司。若员工 是员工 的直接或间接上司(即直接上级的直接上级、直接上级的直接上级的直接上级、直接上级的直接上级的直接上级的直接上级......),则称 是 的上级。 现在需要将所有员工分到若干舞会小组,满足: 每位员工恰好属于一个小组; 同一小组内不得出现任何一对员工具有上级关系。 求满足要求的最小小组数量。
输入描述:
第一行输入整数 。接下来一行输入 个整数 ,其中 表示第 号员工没有直接上司; 表示第 号员工的直接上司编号为 。


输出描述:
输出一个整数,表示最小所需小组数。
示例1

输入

5
-1 1 2 1 -1

输出

3
加载中...