#include <bits/stdc++.h>
using namespace std;
int n,m,d,q,a[20][20],b[20];
void dfs(int x){
printf("%d\n",x);
for(int i=1;i<=n;i++){
if(a[x][i]){
a[x][i]=0;
a[i][x]=0;
dfs(i);
}
}
}
int main(){
cin>>m;
while(m--){
scanf("%d%d",&d,&q);
n=max(n,d);
n=max(n,q);
a[d][q]=1;
a[q][d]=1;
}
b[1]=1;
dfs(1);
return 0;
}
/**************************************************************
Problem: 2054
User: chenshuo
Language: C++
Result: Wrong Answer
****************************************************************/