시간 제한메모리 제한제출정답맞힌 사람정답 비율
0.5 초 1024 MB97777.778%

문제

情報オリンピック日本委員会は報告・連絡・相談が非常に徹底された組織である.委員会には N 人が所 属し,すべての人に対しその報告を受ける人 (「報告先」と呼ぶ) が 1 人ずつ定まっている.

今,情報オリンピック日本委員会の中で,あるプロジェクトを立ち上げることとなった.このプロジェ クトは,仕事 1, 仕事 2, . . ., 仕事 N という N 個の仕事に分けられており,N 人には一つずつ異なる担当が 割り当てられている.N 個の仕事は仕事 1 から仕事 N まで番号順に処理される.ある仕事の担当者がその 仕事を終えたとき,その人は自分の「報告先」に対して「作業報告」を行う.「作業報告」を受けた人は,そ れと同一の「作業報告」を自分の「報告先」に対して行う.ただし,同じ「作業報告」を既に自分の「報告 先」にしたことがある場合は,同じ仕事に対する「作業報告」を再びすることはない.これが繰り返され ることで, 委員会中の何人かが「作業報告」を受けることとなる.次の仕事は,前の仕事の「作業報告」 が全て行われてから処理される.

入力として各仕事の担当者の「報告先」が与えられたとき,それぞれの人が自分の仕事に取りかかる段 階において,受けた「作業報告」の種類の数を出力するプログラムを作成せよ.

입력

標準入力から以下の入力を読み込め.

  • 1 行目には整数 N が書かれており,これは委員会に所属する人数を表す.
  • 続く N 行には各担当者の報告先が書かれている.i+1 行目 (1 ≤ i ≤ N) には 1 つの整数 Ai (1 ≤ Ai ≤ N, Ai ≠ i) が書かれている. これは,仕事 i の担当者の「報告先」が仕事 Ai の担当者であることを示す.

출력

出力は N 行からなる. i 行目 (1 5 i 5 N) に,仕事 i の担当者が仕事に取りかかる段階において,受けた 「作業報告」の種類の数を表す 1 つの整数を出力せよ.

제한

  • 2 ≤ N ≤ 100 000 委員会に所属する人数

예제 입력 1

6
3
4
2
6
3
2

예제 출력 1

0
1
1
3
0
5

힌트

この入力例では,以下のようになる.

  • 仕事 1 の担当者が仕事 1 に取りかかる.この時点までに仕事 1 の担当者が受けた作業報告は 0 種類 である.
  • 仕事 1 の作業報告を仕事 1 の担当者が仕事 3 の担当者に行う.
  • 仕事 1 の作業報告を仕事 3 の担当者が仕事 2 の担当者に行う.
  • 仕事 1 の作業報告を仕事 2 の担当者が仕事 4 の担当者に行う.
  • 仕事 1 の作業報告を仕事 4 の担当者が仕事 6 の担当者に行う.
  • 仕事 1 の作業報告を仕事 6 の担当者が仕事 2 の担当者に行う.
  • 仕事 2 の担当者が仕事 2 に取りかかる.この時点までに仕事 2 の担当者が受けた作業報告は 1 種類 である (仕事 1).
  • 仕事 2 の作業報告を仕事 2 の担当者が仕事 4 の担当者に行う.
  • 仕事 2 の作業報告を仕事 4 の担当者が仕事 6 の担当者に行う.
  • 仕事 2 の作業報告を仕事 6 の担当者が仕事 2 の担当者に行う.
  • 仕事 3 の担当者が仕事 3 に取りかかる.この時点までに仕事 3 の担当者が受けた作業報告は 1 種類 である (仕事 1).
  • 仕事 3 の作業報告を仕事 3 の担当者が仕事 2 の担当者に行う.
  • 仕事 3 の作業報告を仕事 2 の担当者が仕事 4 の担当者に行う.
  • 仕事 3 の作業報告を仕事 4 の担当者が仕事 6 の担当者に行う.
  • 仕事 3 の作業報告を仕事 6 の担当者が仕事 2 の担当者に行う.
  • 仕事 4 の担当者が仕事 4 に取りかかる.この時点までに仕事 4 の担当者が受けた作業報告は 3 種類 である (仕事 1, 2, 3).
  • 仕事 4 の作業報告を仕事 4 の担当者が仕事 6 の担当者に行う.
  • 仕事 4 の作業報告を仕事 6 の担当者が仕事 2 の担当者に行う.
  • 仕事 4 の作業報告を仕事 2 の担当者が仕事 4 の担当者に行う.
  • 仕事 5 の担当者が仕事 5 に取りかかる.この時点までに仕事 5 の担当者が受けた作業報告は 0 種類 である.
  • 仕事 5 の作業報告を仕事 5 の担当者が仕事 3 の担当者に行う.
  • 仕事 5 の作業報告を仕事 3 の担当者が仕事 2 の担当者に行う.
  • 仕事 5 の作業報告を仕事 2 の担当者が仕事 4 の担当者に行う.
  • 仕事 5 の作業報告を仕事 4 の担当者が仕事 6 の担当者に行う.
  • 仕事 5 の作業報告を仕事 6 の担当者が仕事 2 の担当者に行う.
  • 仕事 6 の担当者が仕事 6 に取りかかる.この時点までに仕事 6 の担当者が受けた作業報告は 5 種類 である (仕事 1, 2, 3, 4, 5).
  • 仕事 6 の作業報告を仕事 6 の担当者が仕事 2 の担当者に行う.
  • 仕事 6 の作業報告を仕事 2 の担当者が仕事 4 の担当者に行う.
  • 仕事 6 の作業報告を仕事 4 の担当者が仕事 6 の担当者に行う.