Given an array of positive integers, it is required to sort it into ascending order.

Input

The first line of input contains the size of the array. The second line of input contains the elements of the array.

Note: You can use this code snippet to enter the array:

    int size;
    cin >> size;
    vector arr(size);
    for (int i = 0; i < size; i++) {
     cin >> arr[i];
    }

Constraints

size ≤ 250000 and arr[i] ≤ 10⁹.

Output

It is required to print the sorted array.

Note: You can use this code snippet to print the array:

    for (int i = 0; i < size; i++) {
     cout << arr[i] << " ";
    }

Example

Input:
5
10 2 5 1 4

Output:
1 2 5 4 10

Տրված է դրական ամբողջ թվերի զանգված, պահանջվում է կարգավորել այն ըստ աճման։

Input

Մուտքի առաջին տողում տրված է զանգվածի չափը։ Մուտքի երկրորդ տողում տրված են զանգվածի տարրերը։

Նշում։ Զանգվածը մուտքագրելու համար կարող եք օգտվել այս կոդի կտորից․

    int size;
    cin >> size;
    vector arr(size);
    for (int i = 0; i < size; i++) {
     cin >> arr[i];
    }

Սահմանափակումները՝  size ≤ 250000 և arr[i] ≤ 10⁹.

Output

Պահանջվում է տպել կարգավորված զանգվածը․

Նշում։ Զանգվածը տպելու համար կարող եք օգտվել այս կոդի կտորից․

    for (int i = 0; i < size; i++) {
     cout << arr[i] << " ";
    }

Example

Input:
5 
10 2 5 1 4

Output:
1 2 5 4 10