题目描述

序列 A 中有 N 个元素，序列 B 中也有 N 个元素，依次将序列 B 中的元素移进序列 A 。 于每次移进元素，首先在一行输出序列 A 中的最小值，然后在 A 中加入该元素，接着在序列 A 中删除刚才输出的最小值。

输入格式

共三行，第一行给出元素数目N ，第二行给出 A 中的原始 N 个元素，第三行给出 B 中的原始 N 个元素。 1 ≤ N ≤ 10000 ，每个元素值范围为 [-2^31 ，2^31] 。

输出格式

一行，在每次将B中的元素移入A之前，输出A中所有元素的最小值。

样例

输入样例 1

3
3 9 6
5 2 10

输出样例 1

3 5 2

输入样例 2

1
0
0

输出样例 2

0

输入样例 3

1
-2147483648
2147483647

输出样例 3

-2147483648