题目描述
支撑节点分别从1到n编号，中心节点的编号是1。小美仔细观察了一下，支撑节点是由中心向外逐渐变大的，同一圈的节点大小相同，她想编写一个程序计算一下每一圈的节点个数。请你和她一起解决这个问题吧。
输入
共n行。
第一行一个整数n，表示支撑节点的数量，编号为1到n，中心节点的编号是1。(1≤n≤10000)
接下来n-1行，每行两个数字uv,表示u是v的父节点。
输出
共一行，若干个数，表示每一圈的节点个数，用空格隔开。(不包括根节点)
样例输入
5
1 2
2 3
3 4
4 5样例输出
1 1 1 1