#include <iostream>
using namespace std;
int n,m;
int a[200000];
int part(int *a,int s,int t){
	int tmp=a[s],i=s,j=t;
	while(i<j)
	{
		while(i<j&&a[j]>=tmp)j--;a[i]=a[j];
		while(i<j&&a[i]<=tmp)i++;a[j]=a[i];
	}
	a[i]=tmp;
	return i;
}
void quick_sort(int *a,int s,int t){
	int i;
	if(s<t){
		i=part(a,s,t);
		quick_sort(a,s,i-1);
		quick_sort(a,i+1,t);
	}
}
int main() {
	scanf("%d %d",&n,&m);
	for(int i=0;i<m;i++)
		scanf("%d",&a[i]);
	
	quick_sort(a,0,m-1);
	for(int i=0;i<m;i++)
		printf("%d ",a[i]);
	return 0;
}