#include<bits/stdc++.h>
using namespace std;
int a[208200],n,m;
int main(){
	cin >> n >> m;
	for(int i=0;i<m;i++){
	    cin >> a[i];
	}
	sort(a,a+m); 
	for(int i=0;i<m;i++)cout << a[i] << " ";
	return 0;
}