#P1182. 排隊順序

    ID: 1182 Type: Default 1000ms 64MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>BASIC鏈表洛谷洛谷B3630

排隊順序

題目描述

有 n 個小朋友,他們的編號分別是 1 到 n。現在他們排成一個隊列,每個小朋友都只知道他後面一位小朋友的編號。現在每個小朋友把他後面是誰告訴你,同時你還知道排在隊首的是哪位小朋友,請你從前到後輸出隊列中每個小朋友的編號。

輸入格式

第一行一個正整數 n,表示小朋友的人數。( 2 ≤ n ≤ 106 )

第二行 n 個正整數,其中第 i 個數表示編號為 i 的小朋友後面的人的編號。
如果這個數是 0 表示該小朋友後面沒有人。

第三行一個正整數,表示排在第一個小朋友的編號。

輸出格式

一行 n 個整數,用空格分開,表示隊列由前到後的所有小朋友編號。

Samples

6
4 6 0 2 3 5
1
1 4 2 6 5 3

原始資料

  • Zero1 題號:b183
  • Hydro 題號:Z1183
  • Locale:zh_TW
  • Display:practice