有 N 個⼈在排隊，這些⼈的⾝⾼互不相同，且它們被依照⾝⾼由⼩到⼤編號為 1, 2, 3, ..., N（也就是說編號 1 的⼈最矮、編號 N 的⼈最⾼）。李老闆叫他的記錄員記錄隊伍中第⼀個⼈到最後⼀個⼈的編號依序為何。
記錄員站在第 1 個⼈前⾯，因為他懶得移動，所以如果某⼀個⼈前⾯有⼈⾝⾼比他⾼，記錄員就會看不到這個⼈。記錄員很懶惰，所以他會把所有他看不⾒的⼈的編號，記錄為前⼀個他看得⾒的⼈（也就是前⾯最⾼的⼈）的編號。記錄員可以知道每⼀個他看得到的⼈是排在第幾個，所以他不會漏記錄任何⼀個⼈。正式地說，假設隊伍中第 i 個⼈的編號是 ai，那麼記錄員記錄的第 i 個⼈的編號是 bi = max{ai}。
當記錄員將 b1, b2, b3, ..., bn這個序列交給李老闆後，李老闆很⽣氣地威脅要把他開除。為了避免增加失業⼈⼝，請你給記錄員任意⼀個可能的序列 a1, a2, ..., an。
第⼀⾏有⼀個整數 N，表⽰隊伍中的⼈數。
第⼆⾏有 N 個整數 b1, b2, ..., bn，表⽰記錄員記錄下來的序列。
輸出⼀⾏，包含 N 個整數 a1, a2, ..., an，表⽰⼀個可能的排隊順序。
你的答案會被視為正確若且唯若以下條件全部滿⾜：
5 2 2 4 5 5
2 1 4 5 3
4 1 2 3 4
1 2 3 4
5 5 5 5 5 5
5 2 3 4 1
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
在範例輸出 1 的序列 2, 1, 4, 5, 3 中，對於每⼀個⼈：
2：他前⾯沒有任何⼈比他更⾼，所以記錄員記錄下來的編號是 2。
1：他前⾯最⾼的⼈是 ，且比他更⾼，所以記錄員記錄下來的編號是 2。
4：他前⾯沒有任何⼈比他更⾼，所以記錄員記錄下來的編號是 4。
5：他前⾯沒有任何⼈比他更⾼，所以記錄員記錄下來的編號是 5。
3：他前⾯最⾼的⼈是 ，且比他更⾼，所以記錄員記錄下來的編號是 5。
因此這是⼀個合法的答案。
在範例輸入 3 中，5, 4, 3, 2, 1 、 5, 1, 2, 3, 4等等都是合法的答案。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||