Tricky Sorting

The sequence of numbers is given. Arrange them in non-decreasing order of the last digit, and in the case of equality of last digits — arrange the numbers in non-decreasing order.

Input

The first line contains number $n(1\le n\le 100)$, and next lines contain the positive integers not greater than $32000$.

Output

Print the sequence of numbers ordered as given in problem statement.

Examples