SORTFUN - Sort For Fun

no tags 

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

Input

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

 

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

int size;

cin >> size;

vector<int> arr(size);

for (int i = 0; i < size; i++) {

cin >> arr[i];

}

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

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


Added by:altunyanv
Date:2019-05-01
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:NCSHARP CPP14 JULIA PYPY3