def f(v, p, edges):
    print(v + 1, end=" ")
    for u in edges[v]:
        if u != p:
            f(u, v, edges)
            print(v + 1, end=" ")

N = int(input())
edges = [[] for i in range(N)]
for i in range(N - 1):
    x, y = map(int, input().split())
    edges[x - 1].append(y - 1)
    edges[y - 1].append(x - 1)
f(0, -1, edges)