#include<stdio.h>

int main()
{
	int a,b,i1=0,i2=0,i3=0,i4=0,c,c1[1000],c3[500000],c4[500000],c2[500000],d;
	scanf("%d%d",&a,&b);
	for(int i=0;i<b;i++)
	{
	scanf("%d",&c);
	c1[c]++;
//	printf("%d%d ",c,c1[c]);
	}
	

	for(int o=0;o<1000;o++)
	{
			while(c1[o]>0)
		{
		printf("%d ",o);
		
		c1[o]--;
		}
	
		
	
	}
	

	return 0;
}