#include <iostream>

using namespace std;

ifstream cin("preordine.in");
ofstream cout("preordine.out");

int n, info[1001], st[1001], dr[1001], t[1001], r, h;

void preordine(int v)
{
    if(v!=0)
    {
        cout<< info[v] << " ";
        preordine(st[v]);
        preordine(dr[v]);
    }

}
int main()
{
    cin >> n;
    for(int i=1;i<=n;i++)
        cin >> info[i] >> st[i] >> dr[i];
    for(int i=1;i<=n;i++)
    {
        t[st[i]]=1;
        t[dr[i]]=1;
    }
    for(int i=1;i<=n;i++)
        if(t[i]==0)
            r=i;
    preordine(r);

    return 0;
}