#define _CRT_SECURE_NO_WARNINGS
#include <math.h>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
int main() {
    long int nums,  i, n, s=0, j;
    int a[1000];
    cin >> n>>nums;
    for (i = 0; i <nums; i++) {
        cin >> s;
        a[i] = s;
    }
    sort(a, a + nums);
    for(j=0;j<nums;j++)
        cout << a[j]<<" ";
    return 0;
}