#include<bits/stdc++.h>
using namespace std;

int n, m, k;
int a[1010], b[1010];
void xy_sort(int l, int r){
	if (l >= r) return;
	int zhong = (l+r)/2;
	k = l;
	xy_sort(l, zhong);
	xy_sort(zhong+1, r);
	int i = l, j = zhong+1;
	while (i <= zhong || j <= r){
		if (i <= zhong && j <= r){
			if (a[i] <= a[j]){
				b[k] = a[i];
				i++,k++;
			}else{
				b[k] = a[j];
				j++,k++;
			}
		}else if (i > zhong && j <= r){
			b[k] = a[j];
			j++,k++;
		}else{
			b[k] = a[i];
			i++,k++;
		}
	}
	for (int p = l; p <= r; p++) a[p] = b[p];
}
int main(){
	cin >> n >> m;
	for (int i = 1; i <= m;i++) cin >> a[i];
	xy_sort(1,m);
	for (int i = 1; i <= m; i++){
		cout << a[i] << " ";
	}
}