#include<fstream>
#include<set>
using namespace std;
multiset<int> s;
int n,i,x;
multiset<int>::iterator it;
int main(){
    ifstream fin("algsort.in");
    ofstream fout("algsort.out");

    fin>>n;
    for(i=1;i<=n;i++){
        fin>>x;
        s.insert(x);
    }
    for(it=s.begin();it!=s.end();it++){
        fout<<*it<<" ";
    }
    return 0;
}