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