题目描述

给定 $N(0 < N ≤ 1000)$ 个正整数，需要按照以下规则对这个序列进行排序：

1. 将奇数排在偶数之前。
2. 对奇数按照其各位数之和进行升序排序，如果各位数之和相等，则按照奇数本身的大小进行升序排序。
3. 偶数按照输入顺序反向输出。

10
1 371 9 31 498 34 43 13 88 173

1 13 31 43 9 173 371 88 34 498