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