import java.util.Scanner;
import java.io.*;

public class Main {

       public static void __sort(int arr[]) {

              int i, 

                  j, 

                  finished = 0, 

                  swapped, 

                  n = arr.length - 1;
              
              while(finished == 0) {

                    swapped = 0;

                    for(i = 0; i < n - 1; i++) {

                        if(arr[i] > arr[i+1]) {

                           int holder = arr[i];

                               arr[i] = arr[i+1];

                               arr[i+1] = holder;

                               swapped = 1;      
                        }
                    } 

		    if(swapped == 1) n = n - 1;

                       else finished = 1;
              } 
       }

       public static void __csort(int arr[]) {

              double shrinkFactor = 1.3;

              int size = arr.length - 1, gap = size;
            
              boolean swapped = true;
               
              while(gap > 1 || swapped) {

                    swapped = false;

                    if(gap > 1) gap = (gap * 10) / 13;

                    for(int i = 0; i + gap < size; i++) {

                        if(arr[i] > arr[i+gap]) {

                           int holder = arr[i];

                               arr[i] = arr[i+gap];

                               arr[i+gap] = holder;

                               swapped = true;  
                        }  
                    }
              }   
       }

       public static void main(String[] args) {

              int n;

              int[] arr;

              String FIN = "algsort.in",

                     FOUT = "algsort.out";  

              try {
                      Scanner fin = new Scanner(new File( FIN ));

                      n = fin.nextInt();

                      arr = new int[n+1]; 

                      int k = 0;                     
 
                      while(fin.hasNext()) {

                            int i = fin.nextInt();

                            arr[k++] = i;
                      }  
                                             
                      __csort( arr );                     

                      final OutputStream os = new FileOutputStream( FOUT );

                      final PrintStream ps = new PrintStream( os );                       

                      for (int i = 0; i < n; i++) {

                           ps.print(arr[i]);

                           ps.print(" ");
                      }

                      ps.close();

              } catch(Exception e) {

              } 
       }
}