Given a list of numbers, sort them and output them one per line from smallest to largest.
The first line of the input contains a positive integer no greater than , the number of numbers to follow.
Each line after will have a single positive integer less than .
Output the numbers in sorted order from smallest to largest, one per line.
4 4 3 2 1
1 2 3 4