#include <bits/stdc++.h>

using namespace std;

const int N = 1004;
int num[N];

int main() {
	memset(num, 0, sizeof(num));
	int m, n, tem;
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= m; i++) {
		scanf("%d", &tem);
		num[tem]++;
	}
	for (int i = 1; i <= N; i++)
		for (int j = 0; j < num[i]; j++)
			printf("%d ", i);
	return 0;
}