#include <iostream>
using namespace std;

int main(){
	int i,n,x,y;
	int a[11];
	cin>>n;
	//读入数组元素
	for(i = 0;i < n;i++){
		cin>>a[i];
	} 
	cin>>y;//y代表要插入的元素 
	
	//x代表的是要插入的下标 
	x = 0;//假设y是最大数
	//从第一个数开始找到第一个比y大的数
	for(i = 1;i < n;i++){
		if(a[i] >= a[x]){
			x = i;	
		}
	}
	
	//从n-1开始，到x结束，顺序后移
	for(i = n - 1;i >= x + 1;i--){
		a[i + 1] = a[i];
	} 
	
	//在下标为x的地方，插入元素y
	a[x + 1] = y;
	
	//输出结果
	for(i = 0;i < n + 1;i++){
		cout<<a[i]<<" ";
	} 
	
}
/**************************************************************
	Problem: 1214
	User: admin
	Language: C++
	Result: Accepted
	Time:9 ms
	Memory:2072 kb
****************************************************************/