CF652B z-sort
Description
A student of $ z $ -school found a kind of sorting called $ z $ -sort. The array $ a $ with $ n $ elements are $ z $ -sorted if two conditions hold:
1. $ a_{i}>=a_{i-1} $ for all even $ i $ ,
2. $ a_{i}
Input Format
The first line contains a single integer $ n $ ( $ 1
Output Format
If it's possible to make the array $ a $ $ z $ -sorted print $ n $ space separated integers $ a_{i} $ — the elements after $ z $ -sort. Otherwise print the only word "Impossible".