import java.io.BufferedOutputStream;

 import java.io.BufferedReader;

 import java.io.InputStreamReader;

 import java.io.PrintWriter;

 import java.util.Arrays;

 public class Main {

     public static void main(String[] args) throws Exception{

         // TODO Auto-generated method stub

         BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

         int N = Integer.parseInt(bf.readLine());

         int[] ar = new int[N];

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

             ar[i] = Integer.parseInt(bf.readLine());;

         }

         Arrays.sort(ar);

         PrintWriter pw = new PrintWriter(new BufferedOutputStream(System.out));

         for(int i = 0;i < N;i++)

             pw.println(ar[i]);

         pw.flush();

     }

 }