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

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

输出格式
N+1个正整数。

样例

5
21 16 9 7 1
8

21 16 9 8 7 1