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