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
N/A
Output Format
N/A