You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

蓝图杯的选拔结束了, 我们要确定一个集训地点

题目描述

选拔赛中, 我们一共选拔了 $n$ 名同学, 我们可以把每个人的住所看作是在一条数轴上, 第 $i$ 名同学所在的位置是 $a_i$, 我们可以选择在数轴上的整数点 $x$ 位置举办集训活动, 第 $i$ 个人到达 $x$ 的花费是 $(a_i - x) ^ 2$, 总花费就是所有人的花费总和, 我们现在想知道, 集训活动总花费最少是多少呢.

输入格式

第一行一个整数 $n$ 表示有 $n$ 名学员

第二行 $n$ 个整数 $a_i$ 表示第 $i$ 名同学所在的位置.

输出格式

输出最少总花费

样例 #1

样例输入 #1

2
4 1

样例输出 #1

5

样例 #2

样例输入 #2

7
56 2 37 14 14 2 13

样例输出 #2

2354

数据范围

• $1\ \leq\ n\ \leq\ 100$
• $1\ \leq\ a_i\ \leq\ 100$