//【深基9.例1】选举学生会
#include <iostream>

using namespace std;
const int N = 1005;
int a[N], n, m;

int main() {
	cin >> n >> m;
	for (int i = 1; i <= m; i ++) {
		int x;
		cin >> x;
		a[x] ++;
	}
	
	for (int i = 1; i <= m; i ++) {
		while (a[i] != 0) {
			cout << i << " ";
			a[i] --;
		}
	}
	return 0;
}