//#include <fstream>
//
//using namespace std;
//ifstream fi("algsort.in");
//ofstream fo("algsort.out");
//int i,n,j,a[500001];
//
//int main()
//{
//    fi>>n;
//    for(i=1;i<=n;i++)fi>>a[i];
//    for(i=1;i<=n;i++)
//      for(j=i+1;j<=n;j++)
//        if(a[i]>a[j])swap(a[i],a[j]);
//    for(i=1;i<=n;i++)
//      fo<<a[i]<<" ";
//     return 0;
//}
//Sortarea QuickSort - f.f.rapida
#include <fstream>
#include<algorithm>
using namespace std;
ifstream fi("algsort.in");
ofstream fo("algsort.out");
int i,n,j,a[500001];

int main()
{
    fi>>n;
    for(i=1;i<=n;i++)fi>>a[i];
    //sorteaza crescator
    //adresa primul element, adresa dupa ultimul element
    sort(a+1,a+n+1);
    for(i=1;i<=n;i++)
      fo<<a[i]<<" ";
    fo.close();fi.close();
     return 0;
}