该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

有$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 = 1$点体力，第二个人将花费$(4 - 2)^2 = 4$点体力，总共花费$5$点体力。这是$2$个人必须花费的最小总体力。 注意，集会只能在整数坐标处举行。

样例输入2

7
14 14 2 13 56 2 37

样例输出2

2354