题目描述

数直線上に $N$ 人の人が住んでいます。

$i$ 番目の人が住んでいるのは座標 $X_i$ です。

あなたは $N$ 人全員が参加する集会を開くことを考えています。

集会は数直線上の任意の 整数値の座標 で開くことができ、座標 $P$ で集会を開くとき、$i$ 番目の人は集会に参加するために $(X_i\ -\ P)^2$ の体力を消費します。

$N$ 人が消費する体力の総和としてありえる値の最小値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

$N$ 人が消費する体力の総和としてありえる値の最小値を出力せよ。

题目大意

有 $N$ 个人，第 $i$ 个人处在 $X_i$ 的位置上。现在假设有一个点 $P$ ，第 $i$ 个人前往点 $P$ 的费用为 $(X_i-P)^{2}$ ，总费用为所有人的费用和。现在请确定一个点，使得所有人到达这个点的总费用最小，输出这个最小需要的总费用。

2
1 4

5

7
14 14 2 13 56 2 37

2354

提示

制約

• 入力は全て整数である。
• $1\ \leq\ N\ \leq\ 100$
• $1\ \leq\ X_i\ \leq\ 100$

Sample Explanation 1

座標 $2$ で集会を開くとき、$1$ 番目の人が消費する体力は $(1\ -\ 2)^2\ =\ 1$、 $2$ 番目の人が消費する体力は $(4\ -\ 2)^2\ =\ 4$、よってその総和は $5$ です。 これが $2$ 人が消費する体力の総和としてありえる値の最小値です。 集会を開くことができるのは整数値の座標だけであることに注意してください。