样例1输入 6 3 3 4 2 4 7 样例2输入 3 1 2 3 样例3输入 8 11 1 2 11 1 5 6 7
样例1输出 1 1 5 6 5 8 样例2输出 4 5 6 样例3输出 3 4 8 3 4 9 10 12
【样例 1 说明】
令 3 对应 1，4 对应 5，2 对应 6，7 对应 8，则下联为 [1,1,5,6,5,8]。
此为 字典序最小的对联，若令 3 对应 9，则下联为 [9,9,5,6,5,8]，也是一种合法的下 联，但是不是题目所求的字典序最小的下联。
【数据范围】
对于 20% 的数据，有 1 ≤n, ai<=1000
对于 40% 的数据，有 1 ≤n<=100000, 1<=ai<=1000
对于 60% 的数据，有 1 ≤n, ai<=100000
对于另外20%的数据，有 1 ≤n<=1000, 1<=ai<=10^9
对于 100% 的数据，有 1 ≤n<=100000, 1<=ai<=10^9