Gluttony （思维）

Gluttony

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₁, x₂, ..., x_k} (1 ≤ x_i ≤ n, 0 < k < n) the sums of elements on that positions in a and b are different, i. e.

Input

The first line contains one integer n (1 ≤ n ≤ 22) — the size of the array.

The second line contains n space-separated distinct integers a₁, a₂, ..., a_n (0 ≤ a_i ≤ 10⁹) — the elements of the array.

Output

If there is no such array b, print -1.

Otherwise in the only line print n space-separated integers b₁, b₂, ..., b_n. Note that b must be a permutation of a.

If there are multiple answers, print any of them.

Examples

Input

2
1 2

Output

2 1 

Input

4
1000 100 10 1

Output

100 1 1000 10

Note

An array x is a permutation of y, if we can shuffle elements of y such that it will coincide with x.

题意是a数组，b数组小于等于k的任意子集都不能相等

思路：因为数组每一项都不相等，所以我们可以把第i位放置比a[i]大的第一个数，如果a[i]最大就放最小的那个.

具体怎么实现可能非常的绕，我是看到网上博客，写的很简洁，但是没有解释，非常难理解

给定一个a数组  下标：  0 1 2 3 4

                           a  ：  6 5 2 4 1

                           b   :  ？？？？？

我们可以先把a的信息存下来，用pair数组first存a的数值，second存在原a数组的下标

然后我们根据数字排序，得到了新的a数组，但仍然保留了每个值在原来a数组中的位置，新下标： 0 1 2 3 4

       原下标： 4 2 3 1 0

             a   :   1 2 4 5 6

保存原始下标非常重要，是为了找回每个数字在原来a数组的原始位置，因为我们构造的b数组是对应原始a数组的

下面一步很关键也很难懂

定义一个sq数组，i从0到n遍历，赋值sq[数字在原始a数组中的原始下标j] = i，这句可能就很难理解了，实际上这句话是为了保存，这个数字在原始a数组中位置是j在排好序的a数组中的位置是i，这样就很好的把新a数组和旧a数组的位置信息都保存下来了

这样对于a[sq[i]]，注意这个时候a[]数组已经排完序了，是新的a，sq[i]是原来a数组i位置的数现在在新a数组中的位置是sq[i]，这样如果我们用for循环

for（0->n）遍历输出a[sq[i]]的话，和原来没有排序的a数组是一样的，但是我们要求任意k项和不同，就要把它们错开，这样让原来i位置对应第一个比它大的数，因为现在的a已经排好序了所以第一个比它大的数位置是sq[i]+1，然后输出这个数a[sq[i]+1]

就行了。再说一遍，a[sq[i]+1]是对应原始a数组i位置的数，比第一个比这个数大的数

好好想想吧确实难理解

code：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn = 1e6+5;
int n,t;
int sq[30];
pair<int,int> a[30];
int main(){
    cin >> n;
    for(int i = 0; i < n; i++){
        cin >> a[i].first;
        a[i].second = i;
    }
    sort(a,a+n);
    for(int i = 0; i < n; i++){
        sq[a[i].second] = i;
    }
    for(int i = 0; i < n; i++){
        cout << a[(sq[i]+1)%n].first << ' ';
    }
    return 0;
}