You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

输入

第一行 1 个整数 n,表示序列的大小。( 0 < n ≤ 1000) 第二行 n 个正整数，表示序列的每个数，每个数不大于 100000000。

输出

输出按照题目要求排序后的序列

样例输入

6

17 23 9 13 88 10

样例输出

10 13 23 17 88 9