#include <iostream>

using namespace std;
void wczyt( int t[], int n )
{
    for( int i = 0; i < n; i ++ )
    {
         cin>>t[i];
    }
}
void wydruk(int t[],int n)
{
    for (int i=0;i<n;i++)
    cout<<t[i]<<endl;
}
void sort_wstaw(int n,int t[])
{
    for (int i=1;i<n;i++)//pentla elementow branych do porownan
    {
        int pom=t[i];//zmienna ktora przechwowuje tymczasowo liczbe
        int k=i-1;//indeks elementu porownawczego
        while (t[k]>pom && k>=0)
        {
            t[k+1]=t[k];
            k--;
        }
        t[k+1]=pom;
    }
}
int main()
{
    cout << "Podaj n"<<' '<<endl;
    int n;
    cin>>n;
    int t[n];
    wczyt(t,n);
    sort_wstaw(n,t);
    wydruk(t,n);

    return 0;
}