#include<iostream>
using namespace std; 
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	int type,a[n+1];
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&type);
		a[type]++;
	}
	for(int i=1;i<=n;i++)
	{
		while(a[i]>0)
		{
			printf("%d ",i);
			a[i]--;
		}
	}
	return 0;
}