← 返回比赛
已结束 GESP欢乐赛#44
← 上一题 下一题 →

A4819 | 进制转换

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小明有一个长度为 $n$ 的十进制数组 $A$, 但是小美喜欢八进制数，所以她会把 $A_i$ 全部转化为 八进制数 $B_i$ ($B_i$ 不能含有前导 $0$)，并且她想将
$B_i$ 数组按照以下方法排序:

- 先按照 $B_i$ 的最低位从大到小排序
- 如果最低位的数一样，那么就按照 $B_i$ 进行从小到大排序

请你帮助小美完成以上操作，并输出按照要求排好序的 $B$ 数组。

$\large{数据范围}$
- $1 \leq n \leq 2 \times 10^5$
- $1 \leq A_i \leq 10^9$

输入格式

第一行输入一个整数 $n$，代表小明的十进制数组长度。

第二行输入 $n$ 个整数，代表小明的十进制数组 $A$。

输出格式

输出 $n$ 个整数占一行表示答案。

输入输出样例

输入 #1
5
11 5 7 9 1
输出 #1
7 5 13 1 11
C++ 编辑器
输入
输出