链表之整理书籍...

周末,小明独自在家,看到书桌上有两叠厚度不同(乱序)的书籍, 他打算把它们整合成一叠,并且厚的书放下面,相对薄的放上面. ( 可以将左看成下,右看成上 )

请你使用链表模拟实现.

Input

题目仅包含多组案例, 每组包含两行.

第一行为一个整数 N( N <= 100 ) , 接下来是 N 个整数 A1,A2,A3,...,An ( Ai <= 1000 )

第二行为一个整数 M( M <= 100 ),  接下来是M 个整数 B1,B2,B3,...,Bn ( Bi <= 1000 )

A 和 B 是乱序的。

 

 

Output

输出包含 N+M 个整数, 从大到小排列.

 

Sample Input

2 2 1 3 4 3 1

Sample Output

4 3 2 1 1哎~第一次看链表，有点成就，写来试试...

题目：

 

周末,小明独自在家,看到书桌上有两叠厚度不同(乱序)的书籍, 他打算把它们整合成一叠,并且厚的书放下面,相对薄的放上面. ( 可以将左看成下,右看成上 )

请你使用链表模拟实现.

Input

题目仅包含多组案例, 每组包含两行.

第一行为一个整数 N( N <= 100 ) , 接下来是 N 个整数 A1,A2,A3,...,An ( Ai <= 1000 )

第二行为一个整数 M( M <= 100 ),  接下来是M 个整数 B1,B2,B3,...,Bn ( Bi <= 1000 )

A 和 B 是乱序的。

 

 

Output

输出包含 N+M 个整数, 从大到小排列.

 

Sample Input

2 2 1 3 4 3 1

Sample Output

4 3 2 1 1