问题 3037 --你就不懂我

3037: 你就不懂我

时间限制: 1 Sec  内存限制: 12 MB
提交: 6  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

      说好了大家一起集训,坚持到最后的,但动物园由于特殊情况,提前请假跑回家去了。动物园回家后,发现事情并不像自己想的那样,于是闷闷不乐,郁郁寡 欢。晖君本着人道主义精神,各种连线安慰。动物园一句“你就不懂我”,让晖君彻底无语。于是晖君暴走了,怒争之,结果俩人之间爆发了一场“你死我活”的关 于“懂与不懂”的大辩论……
        昏天黑地的辩论之后,谁也无法说服谁。于是,动物园说那我出一个问题考考你,看你是否懂我。

       动物园是这样描述她的问题的:有同样数量的高中朋友和大学朋友,在她心中每个人有一个重要程度值,她给出这些值,并且高中朋友和大学朋友的重要程度值都分别从小到大排好顺序,问在她所有的朋友当中,处在中间位置的重要程度值。

输入

输入单组测试数据。

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

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

输出

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

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

样例输入

5
11 13 15 17 19
2 4 6 8 20

样例输出

11

提示

vjudge

来源

 

[提交][状态]