#include<iostream>
#include<cstdio>
using namespace std;

int main(){
    int m,a[2000009],n;
    cin>>n>>m;
    printf("\n");
    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;
}