### 问题描述 乐乐有一个由 $N$ 个整数组成的数组。他要重新排列数组的元素，使得： - 相邻的值不相等。 - 结果数组是按字典顺序最小的。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数，表示数组的元素 $a_i$。 ### 输出格式 如果没有解决方案，输出 $-1$。 否则，输出结果数组的元素。 ### 样例输入 ``` 5 1 1 2 2 3 ``` ### 样例输出 ``` 1 2 1 2 3 ``` ### 评测数据规模 $1 \leq N \leq 10^5$，$1 \leq a_i \leq 10^5$。