Ehab và phép chia của Thanos

Cho một mảng $a$ gồm $2n$ phần tử nguyên dương. Hãy sắp xếp lại các phần tử của mảng sao cho tổng của $n$ phần tử đầu tiên khác tổng của $n$ phần tử cuối cùng.

Nếu không tồn tại cách sắp xếp nào thỏa mãn, hãy in ra -1.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $2n$ số nguyên $a_1,a_2,\dots ,a_{2n}$.

Dữ liệu ra

• Nếu không có cách sắp xếp thỏa mãn: in ra một dòng chứa $-1$.
• Ngược lại: in ra $2n$ số nguyên — một hoán vị của mảng $a$ sao cho tổng $n$ phần tử đầu khác tổng $n$ phần tử cuối. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le n\le 1000$
• $1\le a_i\le {10}^6$

Ví dụ