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