#include <fstream>
//Sortare prin insertie
using namespace std;
void insertSort(long long a[], long long 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]=a[j-1];
            j--;
         }
         a[j+1]=key;
      }
}
ifstream fin("algsort.in");
ofstream fout("algsort.aut");
int main()
{
    long long n, a[500001]; fin>>n;
    for(int pas=0; pas<n; pas++)
        fin>>a[pas];
    for(int pas=0; pas<n; pas++)
        fout<<a[pas]<<" ";
    fin.close();
    fout.close();
    return 0;
}