Chép bài tập về nhà

Cho một hoán vị $A$ gồm $N$ số nguyên từ $1$ đến $N$.

Định nghĩa độ khác biệt của hai hoán vị $A$ và $B$ cùng độ dài $N$ là $$\text{diff}(A,B)=\sum _{i=1}^N|A_i-B_i|.$$

Hãy tìm một hoán vị $B$ gồm $N$ số nguyên từ $1$ đến $N$ sao cho $\text{diff}(A,B)\ge N$.

Có thể chứng minh rằng luôn tồn tại lời giải với mọi hoán vị $A$ và $N>1$. Nếu có nhiều đáp án hợp lệ, in ra bất kỳ đáp án nào.

Dữ liệu vào

• Dòng đầu chứa số nguyên $N$, kích thước của hoán vị.
• Dòng thứ hai chứa $N$ số nguyên $A_1,A_2,\dots ,A_N$, các phần tử của hoán vị $A$ (đôi một phân biệt).

Dữ liệu ra

In ra $N$ số nguyên trên một dòng, cách nhau bởi dấu cách, là hoán vị $B$ thỏa mãn $\text{diff}(A,B)\ge N$. Mọi phần tử của $B$ phải nằm trong đoạn từ $1$ đến $N$ và đôi một phân biệt.

Ràng buộc

• $2\le N\le 100000$
• $1\le A_i\le N$, các $A_i$ đôi một phân biệt.

Ví dụ