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