#include<bits/stdc++.h>
using namespace std;
long long a[2000010];
int main(){
	long long n,h;
    cin>>n>>h;
    for(int i=1;i<=h;i++)cin>>a[i];
    for(int i=1;i<h;i++){
		for(int j=1;j<=h-i;j++){
			if(a[j]>a[j+1])swap(a[j],a[j+1]);
		}
	}for(int i=1;i<=h;i++)cout<<a[i]<<" ";
}