#include<stdio.h>
int main(){
	int n,i,j;
	long m;
	scanf("%d %ld",&n,&m);
	int a[m];
	for(i=0;i<m;i++)a[i]=0;
	for(i=0;i<m;i++){
		scanf("%d",&j);
		a[j]++;	
	}
	for(i=0;i<=n;i++)
		for(j=0;j<a[i];j++)
		printf("%d ",i);
return 0;
}