题目描述

写出程序实现以下功能： 数组a中有5个从小到大排列的正整数，现在在合适位置插入一个正整数n，使数组中所有数仍保持从小到大排列，然后输出数组a

输入格式

输入有两行 第一行有5个正整数，从小到大排列，为数组a中原来有的数 第二行有1个正整数n，为需要插入的元素

输出格式

一行，6个正整数，为将n插入数组a后，所有数从小到大排列的结果

样例

1 2 3 5 6
4

1 2 3 4 5 6

1 3 3 8 9
8

1 3 3 8 8 9

Limitation

所有的整数范围都在0-10000之间