이 문제를 시험 볼 때 나는 전혀 이해하지 못하고 왜 틀렸는지 계속 고민하고 있었다.결국 두 번째 문제도 쓰지 않았다.나중에 면접을 본 작은 오빠에 의하면 무슨 뜻인지 알게 됐어요...

제목 대의:

n마리의 작은 동물이 있는데 번호는 능력치의 크기에 따라 정렬한다(1부터 시작하여 번호가 작을수록 능력치가 강하다). 현재 삼림 선거에서 모든 작은 동물은 자신의 숭배 대상을 보고하고 숭배 대상과 같은 표를 던진다[이 구절이 가장 구덩이이다.].숭배자가 없으면 작은 동물마다 가장 많은 표를 얻기 위해 자신에게만 투표한다.
작은형은 이 문제의 뜻은 만약에 123마리의 작은 동물이 숭배 대상이 0, 1, 1이면 최종 결과는 3, 0, 0이면 모든 작은 동물의 선택이 그가 숭배하는 작은 동물과 같다는 것이라고 말했다.

입력

n(소동물 수량) n개수(각 소동물의 숭배 대상의 번호, 0은 숭배자가 없음)

출력

n개수(소동물 소득표수)
문제를 알면 아주 간단해...뒤로 두루 다니면 된다

import sys

if __name__ == "__main__":
    #  n
    n = int(sys.stdin.readline().strip())
    line2 = sys.stdin.readline().strip()
    values = list(map(int, line2.split()))
    values1 = [1]*n
    for i in range(n-1,-1,-1):
        if not values[i]==0:
            values1[values[i]-1]+=values1[i]
            values1[i]=0
    print(values1)