#include<bits/stdc++.h>
using namespace std;
int a[2000005],b[1005];
int main(){
	int x,y;//n=号数,m=票数 
	cin>>x>>y;
	for(int i=1;i<=y;i++){
		cin>>a[i];
	}
	for(int i=1;i<=y;i++){
		int j;
		j=a[i];
		b[j]++;
	}
	for(int i=1;i<=y;i++){
		if(b[i]!=0){
			for(int j=1;j<=b[i];j++){
				cout<<i<<" ";
			}
		}
	}
	return 0;
}