← 返回题目列表

Codeforces · 891/B

B. 暴食

中文机器翻译题面 查看原题

给定一个包含 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 的排列。

请注意,空子集和包含所有索引的子集不计算在内。