题目描述

有N个正整数从大到小地排列放到数组里，现在又输入一个数a，要求把a插入到数组中，并使新的数组仍然是有序的。

输入格式

第一行1个正整数：N，范围在[1,100]。
 第二行N个不同的正整数：范围在[1,10000]。
 第三行1个正整数a。a范围在[1,10000]。

输出格式

N+1个正整数。

输入/输出例子1

5
21  16  9  7  1
8

21  16  9  8  7  1