#include <fstream>
#include <set>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int n,x;

multiset<int> S;
multiset<int>::iterator it;

int main(){
    register int i;
    f>>n;
    for(i=1;i<=n;i++){
        f>>x;
        S.insert(x);
    }

    for(it=S.begin();it!=S.end();it++){
        g<<*it<<" ";
    }

    f.close();
    g.close();
    return 0;
}