#include<bits/stdc++.h>
using namespace std;
const int z = 9000005000;
long long a[z];
int main(){
    long long n;
    cin>>n;
    for(long long i = 1;i <= n;++i){
        cin>>a[i];
    }
    stable_sort(a+1,a+n+1);
    for(long long i = 1;i <= n;++i){
        cout<<a[i]<<" ";
    }
}

爆率真的高（RE!!!!!!!）