12096.队列复原

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

第一行一个整数 $n$ ($n \le 100000$)，表示有 $n$ 个整数。接下来 $n$ 行，每行两个数 $i$,$j$，表示排在整数 $i$ 后面的那个数是 $j$。

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