P3495.第2题-长度为n的排列
题目内容
定义两个长度为 n 的排列 x,y 相似，当且仅当对于除区间 [1,n] 外的所有的区间 [l,r]∣(1≦l≦r≦n) ，都有下式成立：
∑i=lrxi=∑i=lryi
现在小红拿到了一个长为 n 的排列 a ，请你构造一个与 a 相似的排列。
【名词解释】长度为 n 的排列：由 1,2....,n 这 n 个整数、按任意顺序组成的数组(每个整数均恰好出现一次)。例如，{2,3,1,5,4} 是一个长度为 5 的排列，而 {1,2,2} 和 {1,3,4} 都不是排列，因为前者存在重复元素，后者包含了超出范围数。
输入描述
每个测试文件均包含多组测试数据。第一行输入一个整数
T(1≤T≤103) 代表数据组数，每组测试数据描述如下：
第一行输入一个整数 n(1≤n≤2×104) ，表示排列的长度。
第二行输入 n 个两两不同的整数 a1,a2,...,an(1≦ai≦n) 表示排列中的元素。
除此之外，保证单个测试文件的 n 之和不超过 2×105 。
输出描述
对于每一组测试数据，新起一行输出 n 个数，代表所构造的排列。
如果存在多个解决方案，您可以输出任意一个系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。
样例1
输入
2
4
1 2 3 4
4
2 1 3 4
输出
4 3 1 2
1 3 4 2
