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