P1415 - 防御魔法

Memory Limit：256 MB Time Limit：1.000 S

Judge Style：Special Judge Creator：ILECY

Submit：211 Solved：17

芙莉莲最近学会了一种新的防御魔法，可以抵挡住魔法展开期间的所有攻击。在展开这种防御魔法时要设定一个整数

x

，每次抵挡强度为

a_{i}

攻击时会消耗

| x - a_{i} |

的魔力，

x

在设定好后不能改变。懒惰的芙莉莲为了节省魔力，于是想让你帮她计算如何选取

x

能花费最小的魔力。

共两行
第一行包含一个整数

n

(1 \leq n \leq 10^{5})

，代表有

n

次攻击。
第二行包含

n

个整数

a_{1}, a_{2}, . . ., a_{n} (1 \leq a_{i} \leq 10^{9})

，代表每次攻击的强度。

一个整数

x

，代表抵挡住所有攻击花费最小的魔力所设定的值。
如果有多个符合题目条件的答案，请输出任意一个。

4
1 8 9 2

23级新生赛

1415: 防御魔法