weight

题号：NC50245
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

已知原数列 $a_1,a_2, \cdots,a_n$ 中的前1项，前2项，前3项， $\cdots$ ，前n项的和，以及后1项，后2项，后3项， $\cdots$ ，后n项的和，但是所有的数都被打乱了顺序。此外，我们还知道数列中的数存在于集合S中。试求原数列。当存在多组可能的数列时，求字典序最小的数列。

输入描述:

第1行，一个整数n。第2行，个整数，注意：数据已被打乱。第3行，一个整数m，表示S集合的大小。第4行，m个整数，表示S集合中的元素。

输出描述:

输出满足条件的最小数列。

示例1

输入

复制

5
1 2 5 7 7 9 12 13 14 14
4 
1 2 4 5

输出

复制

1 1 5 2 5

说明

备注:

对于的数据，，且。