#abc156c. [abc156_c]Rally

[abc156_c]Rally

问题陈述

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

输入

输入以以下格式从标准输入中给出:

NN X1X_1 X2X_2 ...... XNX_N

输出

打印出NN个人需要花费的最小总体力。

示例输入 1

2
1 4

示例输出 1

5

假设会议在坐标22处举行。在这种情况下,第一个人将花费(12)2(1-2)^2点体力,而第二个人将花费(42)2=4(4-2)^2=4点体力,总共花费了55点体力。这是22个人必须花费的最小总体力。

请注意,你只能在整数坐标处举行会议。

示例输入 2

7
14 14 2 13 56 2 37

示例输出 2

2354