import os
import sys
# 10000数据规模用列表 100000数据规模用链表
# 停放自行车 注意100000数据规模 所以手写链表
class Node():
  def __init__(self,data):
    self.data = data
    self.next = None

class SingleLinkList():
  def __init__(self,node = None):
    self.__head = node
  def left_insert(self,x,y):
    pre = self.__head # pre最终指向被插入节点前面的节点
    while pre.next.data != x:  # 找到被插入节点前面的节点
      pre = pre.next
    # 插入操作
    node = Node(y)
    node.next = pre.next
    pre.next = node
  def right_insert(self,x,y):
    pre = self.__head # pre最终指向被插入节点前面的节点
    while pre.data != x:  # 找到被插入节点前面的节点
      pre = pre.next
    # 插入操作
    node = Node(y)
    node.next = pre.next
    pre.next = node
  def print_list(self):
    cur = self.__head()
    while cur != None:
      print(cur.data,end=" ")
      cur = cur.next


n = int(input())
a = int(input())
node = Node(a)
li = SingleLinkList(node)
for i in range(n-1):
  x,y,z = map(int,input().split())
  if z == 0: li.left_insert(y,x)
  else: li.right_insert(y,x)
li.print_list()