CSES - Dãy hoán vị (Permutations)

Giới hạn thời gian: 1.00 s
Giới hạn bộ nhớ: 512 MB

Một hoán vị của các số nguyên ~1, 2, …, n~ được gọi là đẹp nếu không có hai phần tử liền kề nào có hiệu bằng ~1~.

Cho ~n~, hãy xây dựng một hoán vị đẹp nếu hoán vị như vậy tồn tại.

Đầu vào

Dòng đầu vào duy nhất chứa một số nguyên ~n~.

Đầu ra

In ra một hoán vị đẹp của các số nguyên ~1, 2, …, n~. Nếu có nhiều lời giải, bạn có thể in ra bất kỳ lời giải nào. Nếu không có lời giải, in ra "NO SOLUTION".

Ràng buộc

• ~1 ≤ n ≤ 10^6~

Ví dụ 1

Đầu vào:

5

Đầu ra:

4 2 5 3 1

Ví dụ 2

Đầu vào:

3

Đầu ra:

NO SOLUTION