题目描述

There are $N$ people living on a number line.

The $i$-th person lives at coordinate $X_i$.

You are going to hold a meeting that all $N$ people have to attend.

The meeting can be held at any integer coordinate. If you choose to hold the meeting at coordinate $P$, the $i$-th person will spend $(X_i - P)^2$ points of stamina to attend the meeting.

Find the minimum total points of stamina the $N$ people have to spend.

有 $N$ 人生活在一条数线上。

第 $i$ 个人住在坐标 $X_i$ 处。

你们要召开一个会议，所有 $N$ 人都必须参加。

会议可以在任意整数坐标召开。如果你选择在坐标 $P$ 召开会议，那么 $i$ -th的人将花费 $(X_i - P)^2$ 点体力来参加会议。

求 $N$ 人需要花费的体力总和最小值。

输入格式

输入内容按以下格式标准输入：

$N$
$X_1$ $X_2$ $...$ $X_N$

输出格式

打印 $N$ 人必须花费的最低体力总数。

样例 #1

样例输入 #1

2
1 4

样例输出 #1

5

样例 #2

样例输入 #2

7
14 14 2 13 56 2 37

样例输出 #2

2354

说明

数据规模与约定

• 所有输入值均为整数。
• $1 \leq N \leq 100$
• $1 \leq X_i \leq 100$

样例 $1$ 解释

假设会议在坐标 $2$ 举行。在这种情况下，第一个人将消耗 $(1 - 2)^2$ 点体力，第二个人将消耗 $(4 - 2)^2 = 4$ 点体力，总共消耗 $5$ 点体力。这就是 $2$ 人需要消耗的最低体力总量。

注意，只能在整数坐标处举行会议。