#include<bits/stdc++.h>
using namespace std;
#define INIT  ios_base :: sync_with_stdio(0); cin.tie(); cout.tie();mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
#define mp make_pair
#define pb push_back
#define ft first
#define sc second
#define ll long long
#define pii pair<int, int>
ifstream fin("algsort.in"); ofstream fout("algsort.out");



int t, n, a[500010];




void quick_sort(int l, int r){

    if(l>=r){return;}

int x=a[r];
int piv=l;
for(int i=l; i<=r; i++){

    if(a[i]<=x ){
        swap( a[piv], a[i] );
        piv++;
    }

}
piv--;
quick_sort(l, piv-1);
quick_sort(piv+1, r);



return;
}




int32_t main(){
INIT
fin>>n;


for(int i=1; i<=n; i++){
    fin>>a[i];
}
sort(a+1, a+n+1)


for(int i=1; i<=n; i++){
    fout<<a[i]<<" ";
}

return 0;
}