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

Input

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

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

int size;

cin >> size;

vector<int> 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