#include <bits/stdc++.h>
using namespace std;
int n, m;
int a[2000010];
int main() {
	cin>>n>>m;
	for(int i=1; i<=m; i++) 
	cin>>a[i];
	sort(a, a+m);
	for(int i=1; i<=m; i++)
	cout<<a[i]<<" ";
	return 0;
}