#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("fisier.in");
ofstream fout("fisier.out");
int a[101][101],n,i,j,v[101],coada[101],ic,sc;

void citire()
{
    int x,y;
    fin>>n;
    while(fin>>x>>y)
        a[x][y]=a[y][x]=1;
}



void DF(int nod)
{
    int k;
    fout<<nod<<" ";
    v[nod]=1;
    for(k=1;k<=n;k++)
        if(a[nod][k]==1 && !v[k])
        DF(k);
}

void ComponenteConexe()
{
    int nrcc=0;
    for(i=1;i<=n;i++)
        if(!v[i])
    {
        nrcc++;
        fout<<"comp con"<<nrcc<<" ";
        DF(i);
    }
}

void init()
{
    for(i=1;i<=n;i++)
        v[i]=0;
}

void DFciclu(int nod)
{
    int k,gasit;
    v[nod]=1;
    for(k=1;k<=n;k++)
        if(a[nod][k]==1)
    {
        a[k][nod]==0;
        if(!v[k])
            DFciclu(k);
        else
            gasit=1;
    }
}

void BF(int nod)
{
    coada[ic]=nod;
    v[nod]=1;
    while(ic<=sc)
    {
        i=1;
        while(i<=n)
        {
            if(a[coada[ic]][i]==1 && !v[i])
            {
                sc++;
                coada[sc]=i;
                v[i]=1;
            }
            i++;
        }
        fout<<coada[ic]<<" ";
        ic++;
    }
}

int main()
{
    citire();
    //DF(3);
    //ComponenteConexe();
    //init();
   // DFciclu(3);
    BF(6);

    return 0;
}