#include<bits/stdc++.h>
using namespace std;
vector<int> G[10086];
int m;
int minn=10086,maxn=0;
int vis[10086];
int find(int i,int k){
    for(int j=0;j<G[i].size();j++){
        if(G[i][j]==k){
            G[i][j]=0;
            break;
        }
    }
    return 0;
}
void dfs(int x){
    cout<<x<<endl;
    for(int i=0;i<G[x].size();i++){
        if(G[x][i]!=0){
            int t=G[x][i];
            G[x][i]=0;
            find(t,x);
            dfs(t);
        }
    }
}
int main(){
    cin>>m;
    for(int i=1;i<=m;i++){
        int u,v;
        cin>>u>>v;
        G[u].push_back(v);
        G[v].push_back(u);
        minn=min(minn,min(u,v));
        maxn=max(maxn,max(u,v));
    }
    for(int i=1;i<=m;i++){
        if(G[i].size()%2==1){
            dfs(i);
            break;
        }
    }
    return 0;
}