2235: 有序数字

Memory Limit:12 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

有一个序列,长度为9,即有9个数字。这9个数字是按照由小到大的顺序给出的。

然后添加一个数x,作为第10个数,把x插入到这个长度为9的序列中,让它由小到大有序。

最后输出这个10个数字的有序序列。


Input

从文件"youxu.in"读入数据。

第一行输入以空格分隔的9个整数,要求按从小到大的顺序输入。

第二行输入一个整数x

Output

输出到文件"youxu.out"。

从小到大输出这10个数,每个数一行。

Sample Input Copy

1 11 21 31 41 51 61 71 81
45

Sample Output Copy

1
11
21
31
41
45
51
61
71
81

HINT

序列长度最终为10。