Description

数组a中的10个数按升序排列。从键盘输入一个待插入数key，将其插入到数组中，使数组依然保持升序。

Input

先从键盘输入10个按升序排列的整数，然后再输入一个待插入的数据key。

Output

输出插入后的对应结果，要求依然升序排列。每个数据后面都有空格。

Sample Input

1 3 5 7 9 11 13 15 17 19
6

Sample Output

1 3 5 6 7 9 11 13 15 17 19

HINT

Source

NBU OJ