2021 ECNU XCPC 预备班 小测 #3

E. 位置

单点时限: 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
6

提示

$n\le 100000,|a_i|\le 1000000$