Given an array A of N integers, sort them in non-decreasing order.

Input Format

The first line of the input file contains a positive integer <N.
Then, N lines follow, each containing a single integer A_i, which is the i^th element of A.

Output Format

The output must contain exactly N lines, each line containing a single integer from the list, and sorted in non-increasing order.

Constraints

1 ≤ N ≤ 10,000
-10⁶ ≤ A_i ≤ 10⁶