给定一个包含 n 个不同整数的数组 a。通过排列 a 来构造数组 b,使得对于索引的每个非空子集 S = {x1, x2, ..., xk} (1 ≤ xi ≤ n, 0 < k < n),a 和 b 中该位置上的元素总和不同,i。 e.
$$\sum_{i=1}^{k}a_{x_i}\neq\sum_{i=1}^{k}b_{x_i}.$$
输入
第一行包含一个整数 n (1 ≤ n ≤ 22) — 数组的大小。
第二行包含 n 个空格分隔的不同整数 a1, a2, ..., an (0 ≤ ai ≤ 109) — 数组的元素。
输出
如果不存在这样的数组b,则打印-1。
否则在唯一的行中打印 n 个空格分隔的整数 b1, b2, ..., bn。请注意,b 必须是 a 的排列。
如果有多个答案,请打印其中任何一个。
示例
输入 #1
2 1 2
输出 #1
2 1
输入 #2
4 1000 100 10 1
输出 #2
100 1 1000 10
注意
如果我们可以打乱 y 的元素以使其与 x 重合,则数组 x 是 y 的排列。
请注意,空子集和包含所有索引的子集不计算在内。