E. 位置 - 2021 ECNU XCPC 预备班小测 #3

仪表盘所有提交榜单

单点时限: 2.0 sec

内存限制: 512 MB

Richard在数轴的整点上放了 $n$ 个闪光点，位置分别为 $a_{i}$

Rachel很好奇，当她站在哪里看这些闪光点的时候可以使闪光点到她的位置的距离平方和最小，她想请你帮忙算一算。

你需要安排一个观测点（整点） $x$ ，使得 $\sum_{i = 1}^{n} (a_{i} - x)^{2}$ 最小。

问最小值

第一行一个整数，表示 $n$

接下来的 $n$ 行，一行一个整数，表示 $a_{i}$

一个整数，表示最小的 $\sum_{i = 1}^{n} (a_{i} - x)^{2}$

Input

4
2 3 4 5

Output

$n \leq 100000, | a_{i} | \leq 1000000$

NaN

比赛状态发生变化，点 OK 刷新。

OK

2021 ECNU XCPC 预备班小测 #3