分数: 300 点
问题陈述
有 N 生活在数轴上的人。
的 树的 i第一个人住在坐标处 X_i.
您将召开一次会议,要求所有人 N 人们必须参加。
会议可以在任何时间举行 整数坐标。如果您选择在坐标举行会议 P, i第一个人将花费 (X_i - P)^2 点体力出席会议。
求耐力的最小总分 N 人都要花钱。
约束
- 输入中的所有值都是整数。
- 1 \leq N \leq 100
- 1 \leq X_i \leq 100
输入
输入由标准输入按以下格式给出:
N X_1 X_2 ... X_N
输出
打印最低总耐力 N 人都要花钱。
示例输入 1
2 1 4
示例输出 1
5
假设会议在坐标举行 2。在这种情况下,第一个人将花费 (1 - 2)^2 点体力,第二个人会消耗 (4 - 2)^2 = 4 点耐力,总计 5 耐力点。这是最少的总体力 2 人都要花钱。
请注意,您只能在整数坐标处召开会议。
示例输入 2
7 14 14 2 13 56 2 37
示例输出 2
2354