#include <iostream>

using namespace std;

int a[100],i ,j ,aux, n;
int main()
{
    cout<<"n="; cin>>n;
    for(i=1;i<=n;i++)
    {
        cout<<"a["<<i<<"]=";
        cin>>a[i];
    }
    for(i=2;i<=n;i++)
        if(a[i]<a[i-1])
        {
            aux=a[i];
            j=i-1;
            while(j>0&&a[j]>aux)
            {
                a[j+1]=a[j];
                j--;
            }
            a[j+1]=aux;
        }
    for(i=1;i<=n;i++) cout<<a[i]<< ;
    return 0;
}