#include<iostream> using namespace std; int main(){ int n,m,a[1000],s; cin>>n>>m; for(int i=0;i<m;i++){ cin>>a[i]; if(a[i]<n){ s=i+1; } } for(int i=m;i>=s;i--){ a[i]=a[i-1]; } a[s]=n; for(int i=0;i<=m;i++){ cout<<a[i]<<" "; } return 0; }