4507: 数列有序
[Creator : ]
Description
一个非递减有序的整型数组有 $n$ 个元素，给定一个整数 $num$，将 $num$ 插入该序列的适当位置，使序列仍保持非递减有序。
Input
输入有三行。
第一行是一个正整数 $n\ (n <= 1,000)$。
第二行是 $n$ 个整数。
第三行是待插入整数 $num$。
第一行是一个正整数 $n\ (n <= 1,000)$。
第二行是 $n$ 个整数。
第三行是待插入整数 $num$。
Output
输出非递减有序的 $n+1$ 个整数，数据之间用空格隔开。输出占一行。
Sample 1 Input
5
1 2 4 5 6
3
Sample 1 Output
1 2 3 4 5 6