#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
	ios::sync_with_stdio(false);//快速输入
	int n;
	vector<vector<int>> tree(n+1,vector<int>(0,0));
	cin>>n;
	for(int i=1;i<=n-1;i++)
	{
		int u,v;
		cin>>u>>v;	
		tree[u].push_back(v);
		tree[v].push_back(u);
	}
	vector<int> lyr(n+1);//记录每一个节点的层数
	vector<bool> visited(n+1,false);//是否被访问过
	queue<int> q;//BFS必备
	int cnt1=1;//记录奇数层一共有多少个节点
	int cnt2=0;//记录偶数层一共有多少个节点
	int k=1;//当前的层数
	lyr[1]=k;
	q.push(1);
	visited[1]=true;
	while(!q.empty())//BFS
	{
		int len=q.size();
		k++;
		for(int i=0;i<len;i++)
		{
			int x=q.front();
			q.pop();
			for(int j:tree[x])
			{
				if(visited[j]==false)
				{
					q.push(j);
					visited[j]=true;
					lyr[j]=k;
					if(k%2==0)
					{
						cnt2++;
					}
					else
					{
						cnt1++;
					}
				}
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(i%2==0)cout<<cnt2<<" ";
		else cout<<cnt1<<" ";
	}
	return 0;
}