from collections import defaultdict n = int(input()) edge = defaultdict(list) for _ in range(n - 1): a, b = map(int, input().split()) a -= 1 b -= 1 edge[a].append(b) edge[b].append(a) D = [0 for _ in range(n)] root_res = 0 seen = set([0]) Stack = [0] while Stack: curr = Stack.pop() for np in edge[curr]: if np in seen: continue seen.add(np) Stack.append(np) D[np] = D[curr] + (1 if np > curr else -1) if np < curr: root_res += 1 for i in range(n): print(root_res + D[i])