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