#abc156c. [abc156_c]Rally

[abc156_c]Rally

問題文

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

ii 番目の人が住んでいるのは座標 XiX_i です。

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

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

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

制約

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

入力

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

NN X1X_1 X2X_2 ...... XNX_N

出力

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


入力例 1

2
1 4

出力例 1

5

座標 22 で集会を開くとき、11 番目の人が消費する体力は (12)2=1(1 - 2)^2 = 122 番目の人が消費する体力は (42)2=4(4 - 2)^2 = 4、よってその総和は 55 です。 これが 22 人が消費する体力の総和としてありえる値の最小値です。

集会を開くことができるのは整数値の座標だけであることに注意してください。


入力例 2

7
14 14 2 13 56 2 37

出力例 2

2354