Problem E: 删除最小值
[Creator : ]
Description
序列 $A$ 中有 $N$ 个元素,序列 $B$ 中也有 $N$ 个元素,依次将序列 $B$ 中的元素移进序列 $A$,对于每次移进元素,首先在一行输出序列 $A$ 中的最小值,然后在 $A$ 在加入该元素,接着在序列 $B$ 中删除该元素,接着在序列 $A$ 中删除刚才输出的最小值。
Input
共三行,第一行给出元素数目 $N\ (1 \leq N \leq 10,000)$,
第二行给出 $A$ 中的原始 $N$ 个元素,
第三行给出 $B$ 中的原始 $N$ 个元素。
每个元素值范围为 $[0,100,000]$。
第二行给出 $A$ 中的原始 $N$ 个元素,
第三行给出 $B$ 中的原始 $N$ 个元素。
每个元素值范围为 $[0,100,000]$。
Output
在每次将 $B$ 中的元素移入 $A$ 之前,在一行里输出 $A$ 中所有元素的最小值。
Sample 1 Input
3
3 9 6
5 2 10
Sample 1 Output
3
5
2