#include<stdio.h>
int num(int n, int m, int a[])
{
	int i, j;
	for (i = 0; i < m; i++)
	{

		for (j = 0; j < m - i - 1; j++)
		{
			if (a[j] > a[j + 1])
			{
				int t;
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
		}
	}
	for (i = 0; i < m; i++)
	{
		printf("%d ", a[i]);
	}
}
int main()
{
	int n, m = 0, i = 0;
	scanf("%d %d", &n, &m);
	int b[20000];
	for (i = 0; i < m; i++)
	{
		scanf("%d", &b[i]);
	}
	num(n, m, b);
}