Tham ăn

Cho mảng $a$ gồm $n$ số nguyên đôi một phân biệt.

Hãy xây dựng mảng $b$ bằng cách hoán vị các phần tử của $a$, sao cho với mọi tập chỉ số $S=\{x_1,x_2,\dots ,x_k\}$ (với $1\le x_i\le n$ và $0<k<n$), tổng các phần tử của $a$ tại những vị trí đó khác tổng các phần tử của $b$ tại những vị trí đó:

$$\sum _{i\in S}{a}_i\ne \sum _{i\in S}{b}_i$$

Lưu ý rằng tập rỗng và tập gồm toàn bộ $n$ chỉ số không được xét.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là kích thước mảng.
• Dòng thứ hai chứa $n$ số nguyên phân biệt $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Nếu không tồn tại mảng $b$ thỏa mãn, in ra $-1$.

Ngược lại, in ra $n$ số nguyên $b_1,b_2,\dots ,b_n$ trên một dòng. Mảng $b$ phải là một hoán vị của $a$. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• $1\le n\le 22$
• $0\le a_i\le {10}^9$
• Các giá trị $a_i$ đôi một phân biệt.

Ví dụ