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".