#include <vector>
#include <cstdio>

using namespace std;

void f(int v, int p, const vector< vector<int> > &edges) {
    printf("%d ", v + 1);
    for (size_t i = 0; i < edges[v].size(); ++i) {
        int u = edges[v][i];
        if (u != p) {
            f(u, v, edges);
            printf("%d ", v + 1);
        }
    }
}

int main() {
    int N;
    scanf("%d", &N);
    vector< vector<int> > edges(N);
    for (int i = 0; i < N - 1; ++i) {
        int x, y;
        scanf("%d%d", &x, &y);
        --x; --y;
        edges[x].push_back(y);
        edges[y].push_back(x);
    }
    f(0, -1, edges);
    return 0;
}