U235551 [模板] 树的深度1

题目描述

给一棵树,你需要求每个节点的深度。 本题使用邻接表存树 规定结点$1$ 为树根

输入格式

第一行一个整数 $n(2 \leq n \leq 5000)$,表示共有 $n$ 个节点。 第二行 $n - 1$ 个整数,第 $i$ 整数 $p_i(1\leq p_i \leq n)$ 表示 $i + 1$ 的父亲为 $p_i$。

输出格式

一行 $n$ 个整数,第 $i$ 个整数表示节点 $i$ 的深度。