Background

Special for beginners, ^_^

Description

输入一个升序的数列存入数组中，任意输入一个数据插入数组，数组依旧保持有序 （尝试采用整体移动的方式进行插入）

Format

Input

第一行 输入一个升序数列，空格进行分隔 第二行输入要插入的数据

Output

插入后的数列

Samples

1 3 5 6
4

1 3 4 5 6

Limitation

1s, 1024KiB for each test case.