小瓜现在让1到n这n个整数排成一列，但是他只告诉你每个整数的后面那个数是什么（最后一个整数的后面那个数是0），请你帮忙复原这个队列。

第一行一个整数n（n<=100000），表示有n个整数。 接下来n行，每行两个数i，j，表示排在整数i后面的那个数是j。

n行，每行一个整数，表示完整的队列。

用链表记录下每个节点的 next ，然后从头节点开始，遍历整个链表，并输出值。
 如何找到头节点呢？
因为是头节点，所以没有任何节点的 next 指向头节点。可以开一个 bool 数组来记录，或者用原来的 data 来存储每个节点的 pre （前一个节点的编号），这样便形成了一个双向链表，如果某个节点的 pre 为0，则是头节点。