#include <bits/stdc++.h> //#include<cstdio> using namespace std; int main() { int n,i,x,j,z,k,temp; int a[10005]; cin>>n; for(i=1;i<=n;i++){ cin>>a[i]; } cin>>x; for(i=1;i<=n;i++) { if(x<a[i]) { for(k=i;k<=n+1;k++) { temp=a[k]; a[k]=x; x=temp; } break; } } for(i=1;i<=n;i++)cout<<a[i]<<" "; cout<<a[n+1]<<endl; return 0; }