public class P1271_选举学生会 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		long m = scanner.nextLong();
		int[] arr = new int[n];
		int temp;
		for (int i = 0; i < arr.length; i++) {
			arr[i] = 0;
		}
		for (int i = 0; i < m; i++) {
			temp = scanner.nextInt() - 1;
			arr[temp]++;
		}
		StringBuffer buffer = new StringBuffer();
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[i]; j++) {
				buffer.append((i + 1) + " ");
			}
		}
		System.out.println(buffer.toString());
	}
}