#include<bits/stdc++.h> 
int a[1000],b[1005];
int main()
{
    int i,j,k,n,m,biaoji;
    scanf("%d%d",&n,&m);
    for(i=1;i<=m;i++)
    {
     scanf("%d",&a[i]);
     b[i]=a[i];
    }
    for(j=1;j<=m;j++)
    {
    if(a[j]<n&&a[j+1]>=n)
       {
           biaoji=j+1;
           break;
       }
    }
    for(k=m;k>=biaoji;k--)
    {
    b[k+1]=a[k];
    }
    b[biaoji]=n;
    for(k=1;k<=m+1;k++)
    {
    printf("%d ",b[k]);
    }
    return 0;
}