很久很久以前,在蚂蚁森林里住着 n 只小动物,编号从 1 到 n,编号越小的动物能力值越大。现在他们想投票选出一只小动物当森林之王,对于每只小动物来说,如果他有崇拜的对象,那么他可能投票选择自己,或与自己崇拜的对象投相同票;如果他没有崇拜的对象,那么他投票只可能选择自己。每只小动物只会崇拜能力值比自己大的小动物。记者小强拜访了这 n 只小动物,了解到每只小动物是否有崇拜的对象以及具体是谁。现在他想知道每个人能得到的最高票数是多少。
输入描述:
第一行一个正整数 n ,代表小动物的数量。 第二行 n 个以空格分隔的正整数 Ai,代表每只小动物崇拜的小动物。 若 Ai=0,则代表第 i 只小动物没有崇拜的对象。 1≤n≤2×10^5 保证 0≤Ai<i。
输出描述:
共 n 行,第 i 行代表第 i 只小动物可能得到的最多票数。
输入
4 0 1 1 1
输出
4 1 1 1
说明
如果第 2,3,4 只小动物均和第一只投一样的票,则第一只小动物可以获得四票。
import java.util.*;
public class KingOfAntForest {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n = sc.nextInt(); // n个