#include<bits/stdc++.h> using namespace std; int main(){ int n,a[101],m,o,p,b[101]; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; }cin>>m; for(int i=0;i<n;i++){ if(m>a[i]){ o=i; p=o; break; }for(;o<n;o++){ b[o+1]=a[o]; }a[p]=m; for(;p<n;p++){ a[p+1]=b[p+1]; } } }