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