题目描述

阿短要给数字按特殊规则排队，请你完成以下任务。

输入一个整数 $n$（$1\le n\le20$），表示接下来要输入的数字个数；然后输入 $n$ 个两位数整数（范围 10～99），按照以下规则排序：

1. 首要规则：按数字的个位数字从大到小排序；
2. 次要规则：若个位数字相同，则按数字的十位数字从小到大排序；
3. 输出排序后的所有数字，数字之间用一个空格隔开。

例如：数字 25（个位 5、十位 2）和 35（个位 5、十位 3）的个位相同，因此 25 排在 35 前面；数字 48（个位 8）和 76（个位 6）相比，48 排在 76 前面。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个两位数整数，整数之间用一个空格隔开。

输出格式

输出一行，包含排序后的 $n$ 个整数，整数之间用一个空格隔开。

数据范围

输入整数均在 10～99 范围内。

输入输出样例

输入：
5
25 35 48 76 12

输出：
48 76 25 35 12