6642: 排序A变B

给定一个1~n的排列A，你需要给出一个1~n的排列B，使得排列A的元素（1~n/2）的值被（n/2+1~n）代替，A的（n/2+1~n）的值被(1~n/2)代替，且使得排列B的字典序的值最小。输出字典序最小的排列B。

例如输入 n=6,n的一个排列为 4 6 1 2 5 3，元素4 6 5，分别被 1 2 3 代替，元素 1 2 3 被 4 5 6代替，则4->1 , 6->2,1->4, 2->5,5->3,3->6, 输出 1 2 4 5 3 6

输入两行,第一行一个正整数n，

第二行n个整数表示排列A。