该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

说好了大家一起集训，坚持到最后的，但动物园由于特殊情况，提前请假跑回家去了。动物园回家后，发现事情并不像自己想的那样，于是闷闷不乐，郁郁寡 欢。晖君本着人道主义精神，各种连线安慰。动物园一句“你就不懂我”，让晖君彻底无语。于是晖君暴走了，怒争之，结果俩人之间爆发了一场“你死我活”的关 于“懂与不懂”的大辩论…… 昏天黑地的辩论之后，谁也无法说服谁。于是，动物园说那我出一个问题考考你，看你是否懂我。 动物园是这样描述她的问题的：有同样数量的高中朋友和大学朋友，在她心中每个人有一个重要程度值，她给出这些值，并且高中朋友和大学朋友的重要程度值都分别从小到大排好顺序，问在她所有的朋友当中，处在中间位置的重要程度值。

输入格式

输入单组测试数据。

第一行是一个数n(0＜n≤10^6)，表示她的高中朋友(或大学朋友)的数量。

然后接下来有两行数据，每行有n个数。

输出格式

输出一行，她所有的朋友当中，处在中间的重要程度值。

注：如果处在中间位置的是两个值，那么输出较小的那个值。

样例

5
11 13 15 17 19
2 4 6 8 20

11