A45404.进制转换

小明有一个长度为 $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$ 个整数占一行表示答案。

样例解释：$11, 5, 7, 9, 1$ 转化为 八进制后为 $13, 5, 7, 11, 1$，按照要求排序后为 $7, 5, 13, 1, 11$。