#include <fstream.h>

ifstream f("algsort.in");
ofstream g("algsort.out");

void readV(int &n,int v[500001]){
           f>>n;
           for(int i=0;i<n;i++) f>>v[i];
     }

void sort(int n,int v[500001]){
              int i,j,t;
              readV(n,v);
              for(i=0;i<n-1;i++)
                      for(j=i+1;j<n;j++)
                       if (v[i]>v[j]) {t=v[i],v[i]=v[j],v[j]=t;}
           
     }
     
void InsertSort(int &n,int v[500001]){
              f>>n;
              
              int N=1,j,num;
              
              for(int i=0;i<n;i++){
                      f>>num;
                      j=N-1;
                      while (j>0 && v[j-1]>num) {v[j]=v[j-1];j--;}
                      v[j]=num;
                      N++;
              }
    }

int main(){
    int n,v[500001],i;
    //sort(n,v);
    InsertSort(n,v);
    for(i=0;i<n;i++) g<<v[i]<<" ";

    return 0;
}