题目描述

对于给定的正整数序列，按照个位数从小到大排序；个位数相同的，按照数本身大小从小到大排序。

输入格式

第一行输入一个整数 $n$，表示序列的大小。

第二行输入 $n$ 个正整数，表示序列中的每个数。

输出格式

输出按照题目要求排序后的序列，数与数之间用一个空格隔开。

样例

6
17 23 9 13 88 10

10 13 23 17 88 9

数据范围

$0<n\le1000$，每个数不大于 $100000000$。