include<bits/stdc++.h>

using namespace std; int mapp[1025][10025]; int du[1025]; int lu[1025]; int n,x,y,js=0; int maxn=0; void find(int i){

for(int j=1;j<=maxn;++j){
	if(mapp[i][j]>=1){
		mapp[i][j]--;
		mapp[j][i]--;
		find(j);
	}
}
lu[++js]=i;

} int main(){

scanf("%d",&n);
for(int i=1;i<=n;++i){
	scanf("%d%d",&x,&y);
	mapp[x][y]++;
	mapp[y][x]++;
	du[x]++;
	du[y]++;
	maxn=max(maxn,max(x,y));
}
int start=1; 
for(int i=1;i<=maxn;++i)	{
	if(du[i]%2) {
		start=i;
		break;
	}
}
find(start);
for(int i=js;i>=1;i--){
	printf("%d\n",lu[i]); 
}
return 0;

}