A105402.皓仔的数位排序

皓仔在整理一份成绩单数据。每个数据都是一个整数，他想按一种特殊规则把数组排好序。

排序规则如下：

1. 位数为奇数的数字放在左边；
2. 位数为偶数的数字放在右边；
3. 左边（位数为奇数）的数字按数值升序排列；
4. 右边（位数为偶数）的数字按数值降序排列。

请你输出按上述规则排序后的数组。

第一行一个整数 $n$，表示数组长度。
第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示数组元素。

一行输出 $n$ 个整数，表示排序后的数组元素，数字之间用一个空格分隔。

【样例解释】
在样例 $1$ 中：

• 位数为奇数的数：$1,5,100,9$，升序后为 $1,5,9,100$；
• 位数为偶数的数：$12,88$，降序后为 $88,12$；
• 先输出位数为奇数部分，再输出位数为偶数部分，得到最终序列。

在样例 $2$ 中：

• 位数为奇数的数：$2,0,5$，升序后为 $0,2, 5$；
• 位数为偶数的数：$13$，降序后为 $13$；
• 先输出位数为奇数部分，再输出位数为偶数部分，得到最终序列。

【数据范围】

对于所有测试数据保证： $1\le n\le 2\times 10^5$， $0 \le a_i\le 10^9$。