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