AT_abc156_c [ABC156C] Rally

题目描述

数轴上有 $N$ 个人居住。

第 $i$ 个人居住在坐标 $X_i$ 上。

你打算举办一次让 $N$ 个人全部参加的集会。

集会可以在数轴上的任意整数坐标举行。当集会在坐标 $P$ 举办时，第 $i$ 个人为了参加集会需要消耗 $(X_i - P)^2$ 的体力。

请你求出 $N$ 个人消耗体力总和的最小可能值。

输入格式

输入以如下格式从标准输入读入：

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

输出格式

请输出 $N$ 个人消耗体力总和的最小可能值。

样例 1

输入

2
1 4

输出

5

样例 2

输入

7
14 14 2 13 56 2 37

输出

2354

说明/提示

限制条件

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

样例解释 1

当集会在坐标 $2$ 举办时，第 $1$ 个人消耗的体力为 $(1 - 2)^2 = 1$，第 $2$ 个人消耗的体力为 $(4 - 2)^2 = 4$，因此总和为 $5$。这就是 $2$ 个人消耗体力总和的最小可能值。请注意，集会只能在整数坐标上举行。

由 ChatGPT 4.1 翻译