#include<bits/stdc++.h> using namespace std; main(){ int a[114514],n,m,f; 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]){ continue; } else{ f=i; for(int j=m;j>=f;j--){ a[i+1]=a[i]; } } } a[f]=n; for(int i=1;i<=m+1;i++){ cout<<a[i]<<" "; } return 0; }