#include<iostream>
#include <cstdio>
#include<bits/stdc++.h>
using namespace std;

int tab[1000000];
int Sortowanie( int size )
{
    int temp, obecny,indeks,j;
   
 for( int i=1; i <=size; i++ )
cin>>tab[i];
   
    for( int i=2; i<=size; i++ )
    {  
    obecny=tab[i];
    indeks=i;
    while( indeks>1 && obecny<tab[indeks-1])
    	{
    		tab[indeks]=tab[indeks-1];
    		indeks--;
	}
	tab[indeks]=obecny;
    }

    
  for( int i=1; i <=size; i++ )
    {
    	cout<<tab[i]<<" ";
	}
	
}
   
   int main()
{
	int n;
	cin>>n;

	   Sortowanie(n);
	   
    return 0;
}