#include<iostream>
#include<string.h>
using namespace std;
int main() {
	int n, m,x;
	cin >> n >> m;
	int xuanpiao[1000];
	memset(xuanpiao, 0, sizeof(xuanpiao));
	for(int i = 1; i <= m;i++ )
	{
	cin >> x;
	xuanpiao[x]++;
	}for (int j = 1; j <= m; j++) {
		if (xuanpiao[j] == 0)continue;
		else {
			for (int k = 1; k <=xuanpiao[j];k++){
			cout << j << " "; 
			}	
		}
	}
	return 0;
}