#include <fstream>

using namespace std;
ifstream cin("preordine.in");
ofstream cout("preordine.out");
int n, X[1001], S[1001], D[1001], F[1001], r, h;

void RSD(int v)
{
    cout<<X[v]<<" ";
   if(S[v]!=0) RSD(S[v]);
   if(D[v]!=0) RSD(D[v]);
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>X[i]>>S[i]>>D[i];
    for(int i=1;i<=n;i++)
    {
        F[S[i]]=1;
        F[D[i]]=1;
    }
    for(int i=1;i<=n;i++)
        if(F[i]==0)
            r=i;
    RSD(r);
    return 0;
}