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

    for(int i=0;i<n;i++)
    f<<a[i]<<" " ;
    g.close ();
    f.close ();
    return 0;
}