#include<iostream>
#include<cstdio>
using namespace std;
int A[501][501];
int n;
int B[501];
void dfs(int i){
printf("%d\n",i);
for(int j=1;j<=500;j++){
if(A[i][j]>=1){
A[i][j]--;
A[j][i]--;
dfs(j);
}
}
}
int main(){
int a,b,start=1;
cin>>n;
for(int i=1;i<=n;i++){
scanf("%d%d",&a,&b);
A[a][b]+=1;
A[b][a]+=1;
B[a]++;
B[b]++;
}
for(int i=1;i<=500;i++){
if(B[i]%2==1) {
start=i;
break;
}
}
dfs(start);
}
QWQ