#include <bits/stdc++.h>
using namespace std;
int main()
{
    int i,n,a[100],z,m;
cin>>m;   cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(i=0;i<n;i++)
    {
        if(a[i]>=m)
        {
        z=i; break;}
        else z=n;
    }
     
    for(i=n-1;i>=z;i--)
    {
         a[i+1]=a[i];
    }
    a[z]=m;
    for(i=0;i<n+1;i++)
    {
        cout<<a[i]<<" "; 
    }
     
    return 0;
}
 
 
/**************************************************************
	Problem: 1161
	User: mc002
	Language: C
	Result: Compile Error
****************************************************************/