Voi Con và Hàm Đệ Quy

Cho một hoán vị $a$ của các số nguyên từ $1$ đến $n$. Ta định nghĩa hàm đệ quy $f(x)$ "sắp xếp" $x$ phần tử đầu tiên của $a$ như sau:

• Nếu $x=1$, thoát khỏi hàm.
• Ngược lại, gọi $f(x-1)$, sau đó hoán đổi $a_{x-1}$ và $a_x$ (phần tử thứ $x-1$ và phần tử thứ $x$, đánh số từ $1$).

Hàm này tất nhiên không thực sự sắp xếp đúng cho mọi hoán vị. Nhiệm vụ của bạn là tìm một hoán vị các số nguyên từ $1$ đến $n$ sao cho sau khi gọi $f(n)$, mảng $a$ trở thành thứ tự tăng dần $1,2,\dots ,n$.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$ — kích thước của hoán vị.

Dữ liệu ra

In ra $n$ số nguyên phân biệt từ $1$ đến $n$, cách nhau bởi dấu cách — hoán vị thoả mãn yêu cầu. Đề bài đảm bảo luôn tồn tại đáp án (và là duy nhất).

Ràng buộc

• $1\le n\le 1000$

Ví dụ