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

int n,m,x;
int a[1000];

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