d583. 幼稚的企鵝 - 高中生程式解題系統

內容

小企鵝總是天真可愛，但擺脫不了幾分幼稚。
現在企鵝幼稚園的企鵝老師要小企鵝任意排隊。
而小企鵝們卻很堅持要照老師給他們的座號來排隊，
偏偏有的小企鵝就是會忘記自己的座號亂排，
於是可以想見的是一群短鳥喙的小企鵝爭吵互啄的景象了…

輸入說明

本題有2個測資點，每個50分，每個測資點有多組測資。
每組測資的第一行有整數n(1<=n<=100000)代表有幾隻企鵝。
第二行則有n個數字的數列代表每隻企鵝的座號，並且座號必定有1~n不重覆。

輸出說明

請由小到大輸出已經排序的數列。

範例輸入 #1

10
9 5 10 4 3 6 1 2 7 8
30
30 29 28 27 26 25 10 11 12 13 15 14 16 19 18 17 20 24 23 22 21 8 9 7 6 5 3 4 2 1

範例輸出 #1

1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

測資資訊：

記憶體限制： 512 MB

提示：

第一個測資點(50%)和範例測資一模一樣(爆)
第二個測資點(50%)則正常

標籤:

排序

出處:

jack1 [管理者： jack1 (我是韜哥我忘了拿通知單) ]