#P1182. 排隊順序
排隊順序
題目描述
有 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