← 返回题目列表

AtCoder · abc156_c

C. 拉力赛

中文机器翻译题面 查看原题

分数: 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