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