#include <fstream>
#include <algorithm>
using namespace std;
int v[500001];
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int main(){
    int n; fin>>n;
    for(int i=1;i<=n;i++)
        fin>>v[i];
        sort(v+1,v+n+1);
        for(int i=1;i<=n;i++)
            fout<<v[i]<<" ";
    return 0;
}