import sys input = sys.stdin.readline N=int(input()) E=[[] for i in range(N)] for i in range(N-1): x,y=map(int,input().split()) x-=1 y-=1 E[x].append(y) E[y].append(x) ROOT=0 QUE=[ROOT] Parent=[-1]*N Parent[ROOT]=N # ROOTの親を定めておく. TOP_SORT=[] # トポロジカルソート Child=[[] for i in range(N)] while QUE: # トポロジカルソートと同時に親を見つける x=QUE.pop() TOP_SORT.append(x) for to in E[x]: if Parent[to]==-1: Parent[to]=x Child[x].append(to) QUE.append(to) UP=[0]*N DOWN=[0]*N # xとParent[x]をつなぐedgeを考える # UP[x]は、xをROOTとする部分木に関する値。 # xとつながるnodeのうち、Parent[x]以外をxの子と捉える。 # DOWN[x]はParent[x]をROOTとする部分木に関する値。 # Parent[x]とつながるnodeのうち、x以外をParent[x]の子と捉える。 def compose_calc(x,y):# 子たちの値を合成する return x+y unit=0 # 単位元 def final_ans(x,value):# 子たちから計算した値から答えを出す return value for x in TOP_SORT[1:][::-1]: if Child[x]==[]: UP[x]=0 continue k=unit # 子が全て1なら0、それ以外は1 for c in Child[x]: k=compose_calc(k,UP[c]) if ci: k+=1 ANS[i]=final_ans(i,k) for ans in ANS: print(ans)