【題目描述】

小瓜現(xiàn)在讓11到n??這n??個(gè)整數(shù)排成一列，但是他只告訴你每個(gè)整數(shù)的后面那個(gè)數(shù)是什么(最后一個(gè)整數(shù)的后面那個(gè)數(shù)是00），請(qǐng)你幫忙復(fù)原這個(gè)隊(duì)列。

【輸入】

第一行一個(gè)整數(shù)n???(n≤100000??≤100000)，表示有n??個(gè)整數(shù)。接下來(lái)n??行，每行兩個(gè)數(shù)i??,j??，表示排在整數(shù)i??后面的那個(gè)數(shù)是j??。

【輸出】

n??行，每行一個(gè)整數(shù),表示完整的隊(duì)列。

【輸入樣例】

3

1 2

2 3

3 0

【輸出樣例】

1

2

3