The Imperial March#3921
This time, the Emperor came up with a revision, not into any hangar, but into the barracks of the 501st legion of the Imperial Stormtroopers. Thereby each Stormtrooper was cut "under the hedgehog". Despite the development of nanotechnology, the haircut was bad - as a result, due to differences in hair length, the Stormtroopers may differ from each other in height, but slightly - the difference does not exceed nanometers. Your task is to order the Imperial Stormtroopers by height.
First line contains the number of Imperial Stormtroopers (1 \leq n \leq 100000), second line contains positive integers not exceeding 2 \cdot 10^9 - the Stormtroopers' heights in nanometers. No two growths differ more than nm.
Print the growth of Imperial Stormtroopers in nanometers in nondecreasing order.
Example 1
Example 2