4864: 选址
[Creator : ]
Description
A 君有一个数轴，数轴是一维的，数轴上标了 $n$ 个点，其中第 $i$ 个点的坐标为 $p_i$，注意每个点的坐标不一定不同。
A 君想再画一个点，要求这个点到这 $n$ 个点的距离之和最小。
A 君想知道这个点的坐标是多少会符合要求，如果有多个坐标符合要求，取最小的。
A 君想再画一个点，要求这个点到这 $n$ 个点的距离之和最小。
A 君想知道这个点的坐标是多少会符合要求，如果有多个坐标符合要求，取最小的。
Input
输入两行
第一行包含一个正整数 $n$，表示点数。
第二行包含 $n$ 个正整数，$p_i$ 表示第 $i$ 个点的坐标。
第一行包含一个正整数 $n$，表示点数。
第二行包含 $n$ 个正整数，$p_i$ 表示第 $i$ 个点的坐标。
Output
输出一行，为一个整数，为所求的答案。
Constraints
对于 $60\%$ 的数据，$1 \leq n \leq 10 ^ 3, 1 \leq p_i \leq 10 ^ 6$。
对于 $100\%$ 的数据，$1 \leq n \leq 10 ^ 5, 1 \leq p_i \leq 10 ^ 9$。
对于 $100\%$ 的数据，$1 \leq n \leq 10 ^ 5, 1 \leq p_i \leq 10 ^ 9$。
Sample 1 Input
3
1 4 2
Sample 1 Output
2
Sample 2 Input
4
1 4 2 7
Sample 2 Output
2