#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("darb.in");
ofstream fout("darb.out");

long long a[10002][10002],viz[100002],c[100002],n;

void citire()
{
    fin>>n;
    long long x,y;
    while(fin>>x>>y)
    {
        a[x][0]++;
        a[y][0]++;
        a[x][a[x][0]]=y;
        a[y][a[y][0]]=x;
    }
}

void bf(int x)
{
    long long p,u,i,v;
    c[p]=x;
    viz[x]=1;
    while(p<=u)
    {
        x=c[p++];
        for(i=1;i<=a[x][0];++i)
        {
            v=a[x][i];
            if(viz[v]==0)
            {
                c[++u]=v;
                viz[v]=viz[x]+1;
            }
        }
    }
    for(i=1;i<=u;++i)
        fout<<c[i]<<' ';
}

int main()
{
    citire();
    bf(1);
    return 0;
}