#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,x,t=0;
	cin>>x>>n;
	int m[100];
	for(int i=0;i<n;i++) cin>>m[i];
	for(int i=0;i<n;i++)
	{
		if(m[i]>=x)
		{
			t=i;
			break;
		}else{
			t=n;
		}
	}
	for(int i=n-1;i>=t;i--)
	{
		m[i+1]=m[i];
	}
	m[t]=x;
	for(int i=0;i<n+1;i++) cout<<m[i]<<" ";
	return 0;
}


/**************************************************************
	Problem: 1161
	User: lzc
	Language: C++
	Result: Accepted
	Time:8 ms
	Memory:2072 kb
****************************************************************/