#include <bits\stdc++.h>
using namespace std;
int main(){
int a;
cin>>a;
int arr[a];
int shuzu;
for(int i=0;i<=a;i++){
cin>>shuzu;
arr[i]=shuzu;
}
int shu;
cin>>shu;
for(int j=a;j>=0;j--){
if(shu>=arr[j]){
arr[j+1]=arr[j];
arr[j]=shu;
}
}
for(int i=0;i<=a;i++){
cout<<arr[i]<<endl;
}
}