1415: 防御魔法
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Special Judge
Creator：
Submit：194
Solved：12
Description
芙莉莲最近学会了一种新的防御魔法，可以抵挡住魔法展开期间的所有攻击。在展开这种防御魔法时要设定一个整数 $x$，每次抵挡强度为 $a_i$ 攻击时会消耗 $|x-a_i|$ 的魔力，$x$ 在设定好后不能改变。懒惰的芙莉莲为了节省魔力，于是想让你帮她计算如何选取 $x$ 能花费最小的魔力。
Input
共两行
第一行包含一个整数 $n$ $(1 \leq n \leq 10^5)$ ，代表有 $n$ 次攻击。
第二行包含 $n$ 个整数 $a_1,a_2,...,a_n(1 \leq a_i \leq 10^9)$，代表每次攻击的强度。
第一行包含一个整数 $n$ $(1 \leq n \leq 10^5)$ ，代表有 $n$ 次攻击。
第二行包含 $n$ 个整数 $a_1,a_2,...,a_n(1 \leq a_i \leq 10^9)$，代表每次攻击的强度。
Output
一个整数 $x$ ，代表抵挡住所有攻击花费最小的魔力所设定的值。
如果有多个符合题目条件的答案，请输出任意一个。
如果有多个符合题目条件的答案，请输出任意一个。
Sample Input Copy
4
1 8 9 2Sample Output Copy
3