This time, the Emperor came up with a revision, not into any hangar, but into the barracks of the 501th 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 137 nanometers. Your task is to order the Imperial Stormtroopers by height.

Input

First line contains the number of Imperial Stormtroopers n (1 ≤ n ≤ 100000), second line contains n positive integers not exceeding 2 * 109 - the Stormtrooper's growth in nanometers. No two growths differ more than 137 nm.

Output

Print the growth of Imperial Stormtroopers in nanometers in nondecreasing order.