Problem D: 合并有序链表

Time Limit: 1 Sec Memory Limit: 128 MB

Description

给定两个链表数组,每个链表都已经按升序排列。请将两个链表合并到一个升序链表中,返回合并后的链表。

Input

第一行为一个数x,表示第一个链表的结点的数量;(x<=1000)
第二行有x个整数,每个数之间有一空格,表示结点的值;
第三个为一个数y;  (y<=1000)
第四行有y个整数,中间有一空格隔开,表示第二个链表的结点的值。

Output

降序输出新链表的每个结点的值。

Sample Input

3
1 4 5
3
1 3 4

Sample Output

5 4 4 3 1 1

HINT

说明:
(1)给了的数据是以升序给出,建立双向链表时,使用尾部插入的方式。
(2)从尾结点向头结点的顺序输出双向链表,以降序输出。