#include <fstream>
#include<algorithm>
//Sortare prin insertie
using namespace std;
void insertSort(int a[], int n)
{
      int j, key;
      for(int i=1; i<n; i++)
      {
         key=a[i];
         j=i-1;
         while((j>=0)&&(a[j]>key))
         {
            a[j+1]=a[j];
            j--;
         }
         a[j+1]=key;
      }
}
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int main()
{
    int n, a[500001]; fin>>n;
    for(int pas=0; pas<n; pas++)
        fin>>a[pas];
    sort(a, a+n);
    for(int pas=0; pas<n; pas++)
        fout<<a[pas]<<" ";
    fin.close();
    fout.close();
    return 0;
}