import java.io.*;publicclassMain{publicstaticvoidmain(String[] args)throws IOException
{
BufferedReader br =newBufferedReader(newInputStreamReader(System.in));int n = Integer.parseInt(br.readLine());//输入n个数
String[] strings = br.readLine().split(" ");int[] array =newint[strings.length];for(int i =0; i < strings.length; i++){
array[i]= Integer.parseInt(strings[i]);}for(int i =1; i < array.length; i++){int v = array[i];int left =0, right = i;while(left < right){int m =(left + right)/2;if(v >= array[m]){
left = m +1;}else{
right = m;}}if(i - left >=0){
System.arraycopy(array, left, array, left +1, i - left);}
array[left]= v;}for(int j : array){
System.out.print(j +" ");}}}