{"code":"cses1070","name":"CSES - Permutations | Hoán vị","description":"Một hoán vị của các số nguyên $1, 2, 3, \\ldots, n$  được gọi là *đẹp* nếu không có hai phần tử liền kề nào chênh lệch đúng $1$ đơn vị.\r\n\r\nCho số nguyên dương $n$, hãy tìm một hoán vị đẹp nếu tồn tại một dãy như thế.\r\n \r\n## Input\r\n\r\n- Chỉ một dòng duy nhất chứa số nguyên dương $n$.\r\n\r\n## Output \r\n\r\n- In ra một hoán vị đẹp của các số tự nhiên $1, 2, 3, \\ldots, n$. Nếu có nhiều kết quả, hãy in ra một hoán vị bất kì. Nếu không có hoán vị thoả mãn, hãy in ra `NO SOLUTION`.\r\n \r\n## Constraints\r\n \r\n- $1 \\le n \\le 10^6$\r\n\r\n## Example\r\n \r\n**Sample input 1**\r\n```\r\n5\r\n```\r\n**Sample output 1**\r\n```\r\n4 2 5 3 1\r\n```\r\n\r\n**Sample input 2**\r\n```\r\n3\r\n```\r\n**Sample output 2**\r\n```\r\nNO SOLUTION\r\n```","points":1000.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}