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