You're given an array a of length 2n. Is it possible to reorder it in such way so that the sum of the first n elements isn't equal to the sum of the last n elements?

Input

The first line contains an integer n (1 ≤ n ≤ 1000), where 2n is the number of elements in the array a.

The second line contains 2n space-separated integers a_1, a_2, …, a_{2n} (1 ≤ a_i ≤ 10^6) — the elements of the array a.

Output

If there's no solution, print "-1" (without quotes). Otherwise, print a single line containing 2n space-separated integers. They must form a reordering of a. You are allowed to not change the order.

Examples

Input


3
1 2 2 1 3 1


Output


2 1 3 1 1 2

Input


1
1 1


Output


-1

Note

In the first example, the first n elements have sum 2+1+3=6 while the last n elements have sum 1+1+2=4. The sums aren't equal.

In the second example, there's no solution.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    static BufferedReader input = new BufferedReader(
        new InputStreamReader(System.in)
    );
    
    public static void main(String[] args) throws IOException {
        input.readLine();

        String[] x = input.readLine().split(" ");
        int[] values = new int[x.length];
        for (int i = 0; i < x.length; i++)
            values[i] = Integer.parseInt(x[i]);

        int sum1 = 0;
        for (int i = 0; i < values.length / 2; i++)
            sum1 += values[i];
        int sum2 = 0;
        for (int i = values.length / 2; i < values.length; i++)
            sum2 += values[i];

        if (sum1 != sum2) {
            for (int value: values)
                System.out.print(value + " ");
            System.out.println();
            return;
        }
        int a = 0, b = 0;
        outer:
        for (int i = 0; i < values.length / 2; i++)
            for (int j = values.length / 2; j < values.length; j++)
                if (values[i] != values[j]) {
                    a = i;
                    b = j;
                    break outer;
                }

        if (b == 0){
            System.out.println(-1);
            return;
        }

        int temp = values[a];
                values[a] = values[b];
                values[b]=temp;

                for (int value:values)
                    System.out.print(value + " ");
        System.out.println();
    }
}
