暂无测试数据。

蒜头君有一个数轴，数轴是一维的，数轴上标了 $n$ 个点，其中第 $i$ 个点的坐标为 $p_i$ ，注意每个点的坐标不一定不同，蒜头君想再画一个点，要求这个点到这 $n$ 个点的距离之和最小。蒜头君想知道这个点的坐标是多少会符合要求，如果有多个坐标符合要求，取最小的。

输入格式

输入两行，第一行包含一个正整数 $n$ ，表示点数。

第二行包含 $n$ 个正整数，$p_i$ 表示第 $i$ 个点的坐标。

输出格式

输出一行，为一个整数，为所求的答案。

数据范围

对于 $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$ 。

3
1 4 2

2

4
1 4 2 7

2