题目描述

在数轴上有 $N$个人。

有 $N$ 个人，第 $i$ 个人处在 $X_i$ 的位置上。

你要举办一个会议，所有 $N$个人都必须参加。

会议可以在任何一个整数坐标举行。

现在假设有一个点 $P$ ，第 $i$ 个人前往点 $P$ 的费用为 $(X_i-P)^{2}$ ，总费用为所有人的费用和。

现在请确定一个点，使得所有人到达这个点的总费用最小，输出这个最小需要的总费用。

输入

第一行一个整数$N$

第二行表示数轴上$N$个人的点的位置.

输出

打印 $N$个人需要花费的最小花费。

2
1 4

5

样例解释

假设会议在坐标2处举行。在这种情况下，第一个人将花费$(1 - 2)^2$点体力，第二个人将花费$(4- 2)^2$=4点体力，总共花费5 点体力。

这是2个人需要花费的最小总体力。注意，会议只能在整数坐标处举行。

7
14 14 2 13 56 2 37

2354

提示

• $1\ \leq\ N\ \leq\ 100$
• $1\ \leq\ X_i\ \leq\ 100$