#include<stdio.h>
#include<stdlib.h>
int p[20000001];
int main(void)
{
	int a,b,i,j,t;
	scanf("%d",&a);   //选举人数
	scanf("%d",&b);  //选票数
	for(i=0;i<b;i++)
	{
		scanf("%d",&p[i]);
	}
	for(i=0;i<b;i++)
	{
		for(j=0;j<b-i-1;j++)
		{
			if(p[j]>p[j+1])
			{
			   	t=p[j];
			   	p[j]=p[j+1];
			   	p[j+1]=t;
			}
		}
	 } 
	 for(i=0;i<b-1;i++)
	 {
	 	printf("%d ",p[i]);
	 }
	 printf("%d",p[i]);
	 return 0;
}