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