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

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