### 问题描述 如果一个数组 $A$ 满足 $A_1 > A_2 < A_3 > A_4 < \dots$，则 $A$ 被称为波动数组。 乐乐已知一个数组 $A$，重新排列其元素，使其成为波动数组。如果解不唯一，则找到字典序最大的解。 ### 输入格式 第一行包含一个整数 $N$，表示 $A$ 的大小。 第二行包含 $N$ 个整数，即 $A$ 的元素 $a_i$。 ### 输出格式 输出一个整数，包含新数组的 $N$ 个元素。 ### 样例输入 ``` 3 1 2 3 ``` ### 样例输出 ``` 3 1 2 ``` ### 评测数据规模 $1 \leq N \leq 10^5$，$0 \leq a_i \leq 10^9$。