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