#include<iostream>
#include<iomanip>
using namespace std;
int N, T,a[2000002],b[2000002];
int main() {
	cin >> N >> T;
	for (int i = 1; i <= T; i++)
	{
		b[i] = 0;
	}
	for (int i = 1; i <= T; i++)
	{
		cin >> a[i];
		b[(a[i])]++;
	}
	
	for (int i = 1; i <= T; i++)
	{
		if (b[i]!=0)
		{
			for (int j = 1; j <= b[i]; j++){cout <<i<<" ";}
		}
		
	}
	
	return 0;
}