#include <bits/stdc++.h> // 万能头文件
using namespace std;

int main()
{
	int n, a[1000], x, y;
	cin >> y >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	} 
	x = n;
	for (int i = 0; i < n; i++)
	{
		if (a[i] >= y)
		{
			x = i;
			break;
		} 
	}
	for (int i = n - 1; i >= x; i--)
	{
		a[i + 1] = a[i];
	}
	a[x] = y;
	n++;
	for (int i = 0; i < n; i++)
	{
		cout << a[i] << " ";
	}
	return 0;
}