Sort array of integers in nondecreasing order.

   Input

   The first line contains an integer n (1 ≤ n ≤ 1000), second line contains n integers, not exceeding 10⁹ by absolute value.

   Output

   Print all numbers in nondecreasing order.

Samples

1 2 2 7 9