1359: 保留原位置排序

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:443 Solved:253

Description

输入n个不同的整数,对n个数进行从小到大输出,同时也要输出这n个数在原来的位置。 例如:输入的 n 的值为5,同时分别输入五个数,分别是100 95 120 62 45。排序之后的结果是45 62 95 100 120 ,而45在原来的位置为5,62原来的位置为4,95原来的位置为2,100原来的位置为1,120原来的位置为3,所以还要输出5 4 2 1 3

Input

第一行输入n 第二行输入n个不同的整数,这n个数值分别用空格隔开,但是这n个数字在同一行。

Output

第一行输出从小到大的结果 第二行输出排序之后原来数字的位置。

Sample Input Copy

5
100 95 120 62 45

Sample Output Copy

45 62 95 100 120
5 4 2 1 3

HINT

1 < n <= 10000

加入题单

算法标签: