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