{"raw_statement":[{"iden":"statement","content":"You are given an array _a_ with _n_ distinct integers. Construct an array _b_ by permuting _a_ such that for every non-empty subset of indices _S_ = {_x_1, _x_2, ..., _x__k_} (1 ≤ _x__i_ ≤ _n_, 0 < _k_ < _n_) the sums of elements on that positions in _a_ and _b_ are different, i. e."},{"iden":"input","content":"The first line contains one integer _n_ (1 ≤ _n_ ≤ 22) — the size of the array.\n\nThe second line contains _n_ space-separated distinct integers _a_1, _a_2, ..., _a__n_ (0 ≤ _a__i_ ≤ 109) — the elements of the array."},{"iden":"output","content":"If there is no such array _b_, print _\\-1_.\n\nOtherwise in the only line print _n_ space-separated integers _b_1, _b_2, ..., _b__n_. Note that _b_ must be a permutation of _a_.\n\nIf there are multiple answers, print any of them."},{"iden":"examples","content":"Input\n\n2\n1 2\n\nOutput\n\n2 1 \n\nInput\n\n4\n1000 100 10 1\n\nOutput\n\n100 1 1000 10"},{"iden":"note","content":"An array _x_ is a permutation of _y_, if we can shuffle elements of _y_ such that it will coincide with _x_.\n\nNote that the empty subset and the subset containing all indices are not counted."}],"translated_statement":[{"iden":"statement","content":"给定一个包含 $n$ 个互不相同整数的数组 $[a]$。请构造一个数组 $[b]$，它是 $[a]$ 的一个排列，使得对于每一个非空真子集的索引集合 $S = \\{x_1, x_2, \\dots, x_k\\}$（其中 $1 \\leq x_i \\leq n$，且 $0 < k < n$），在 $[a]$ 和 $[b]$ 中这些位置上的元素之和均不相等，即 \n\n第一行包含一个整数 $n$（$1 \\leq n \\leq 22$）——数组的大小。\n\n第二行包含 $n$ 个用空格分隔的互不相同的整数 $a_1, a_2, \\dots, a_n$（$0 \\leq a_i \\leq 10^9$）——数组的元素。\n\n如果不存在这样的数组 $[b]$，请输出 _-1_。\n\n否则，在唯一的一行中输出 $n$ 个用空格分隔的整数 $b_1, b_2, \\dots, b_n$。注意 $[b]$ 必须是 $[a]$ 的一个排列。\n\n如果存在多个答案，输出任意一个即可。\n\n数组 $[x]$ 是 $[y]$ 的一个排列，当且仅当我们可以对 $[y]$ 的元素重新排列，使其与 $[x]$ 完全一致。\n\n注意：空子集和包含所有索引的子集不计入。"},{"iden":"input","content":"第一行包含一个整数 $n$（$1 \\leq n \\leq 22$）——数组的大小。第二行包含 $n$ 个用空格分隔的互不相同的整数 $a_1, a_2, \\dots, a_n$（$0 \\leq a_i \\leq 10^9$）——数组的元素。"},{"iden":"output","content":"如果不存在这样的数组 $[b]$，请输出 _-1_。否则，在唯一的一行中输出 $n$ 个用空格分隔的整数 $b_1, b_2, \\dots, b_n$。注意 $[b]$ 必须是 $[a]$ 的一个排列。如果存在多个答案，输出任意一个即可。"},{"iden":"examples","content":"输入\n2\n1 2\n输出\n2 1\n\n输入\n4\n1000 100 10 1\n输出\n100 1 1000 10"},{"iden":"note","content":"数组 $[x]$ 是 $[y]$ 的一个排列，当且仅当我们可以对 $[y]$ 的元素重新排列，使其与 $[x]$ 完全一致。注意：空子集和包含所有索引的子集不计入。"}],"sample_group":[],"show_order":[],"formal_statement":"Let $ a = (a_1, a_2, \\dots, a_n) $ be a sequence of $ n $ distinct integers.  \nFind a permutation $ b = (b_1, b_2, \\dots, b_n) $ of $ a $ such that for every non-empty proper subset $ S \\subsetneq \\{1, 2, \\dots, n\\} $,  \n$$\n\\sum_{i \\in S} a_i \\ne \\sum_{i \\in S} b_i.\n$$\n\nIf no such $ b $ exists, output $-1$.","simple_statement":null,"has_page_source":false}