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

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