#include<iostream>
using namespace std;
int  main()
{
    int n,i,j,aux,a[50],st,dr,mij;
    cout<<"n=";cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i];
    for(i=1;i<n;i++)
    {
        aux=a[i]; st=0; dr=i-1;
        while(st<=dr)
        {
            mij=(st+dr)/2;
            if(aux<a[mij])dr=mij-1;
                      else st=mij+1;
        }
        j=i-1;
        while(j>=st) {a[j+1]=a[j]; j=j-1;}
        a[st]=aux;

    }
    for(i=0;i<n;i++)
        cout<<a[i]<<endl;
}