Competitions

# Sort & Search

# 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** ≤ **n** ≤ **100**), and next lines contain the positive integers not greater than **32000**.

#### Output

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

Input example #1

7 12 15 43 13 20 1 15

Output example #1

20 1 12 13 43 15 15

Input example #2

2 1004 1002

Output example #2

1002 1004