#include<iostream>
#include<algorithm>
const int MAX = 2000000;
using namespace std;
int n, m,ticket[MAX];
int main()
{
cin >> n >> m;
for (int i = 0; i < m; i++)
cin >> ticket[i];
sort(ticket, ticket + m);
for(int i=0;i<m;i++)
cout<<ticket[i]<<' ';
return 0;
}