#include <bits/stdc++.h>
using namespace std;
int n,m,i,j,a;
int q[2000010]; 
int main(){
	cin>>n>>m;
	for(i=0;i<m;i++){
		cin>>q[i];
	}
	for(i=0;i<m;i++){
		for(j=0;j<m-1;j++){
			if(q[j+1]<q[j]){
				a=q[j+1];
				q[j+1]=q[j];
				q[j]=a;
			}
		}
	}
	for(i=0;i<m;i++){
		cout<<q[i]<<' ';
	}
	cout<<endl;
	return 0;
}