java
import java.util.Arrays;
import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
   
   	Scanner in=new Scanner(System.in);
   	int n=in.nextInt();
   	int m=in.nextInt();
   	int num[]=new int[m];
   	for (int i = 0; i < m; i++) {
   		num[i]=in.nextInt();
   	}
   	Arrays.sort(num);
   	for (Object c:num) {
   		System.out.print(c+" ");
   		
   	}
   	
   }
}