#ABC156C. 集会

集会

问题描述

NN个人住在一条数轴上。 第ii个人住在坐标XiX_i处。 你需要举办一个所有NN个人都必须参加的集会。 集会可以在任意整数坐标处举行。如果你选择在坐标PP处举行集会,第ii个人将花费(XiP)2(X_i - P)^2点体力来参加集会。 求出NN个人必须花费的最小总体力点数。

约束条件

  • 输入中的所有值均为整数。
  • 1N1001 \leq N \leq 100
  • 1Xi1001 \leq X_i \leq 100

输入

输入通过标准输入给出,格式如下:

N X_1 X_2 ... X_N

输出

输出NN个人必须花费的最小总体力点数。

样例输入1

2
1 4

样例输出1

5

假设集会在坐标22处举行。此时,第一个人将花费(12)2=1(1 - 2)^2 = 1点体力,第二个人将花费(42)2=4(4 - 2)^2 = 4点体力,总共花费55点体力。这是22个人必须花费的最小总体力。 注意,集会只能在整数坐标处举行。

样例输入2

7
14 14 2 13 56 2 37

样例输出2

2354