集会

题目描述

数直线上住着 $N$ 个人。

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

你打算召开一个让全部 $N$ 个人都参加的集会。

集会可以在数直线上的任意整数坐标召开,当在坐标 $P$ 召开时,第 $i$ 个人为了参加集会会消耗 $(X_i - P)^2$ 的体力。

求 $N$ 个人消耗的体力总和可能达到的最小值。

输入格式

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

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

输出格式

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

样例

2
1 4

5

在坐标 $2$ 召开集会时,第 $1$ 个人消耗的体力为 $(1 - 2)^2 = 1$,第 $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$