题目描述

有 $N$ 个点位于数轴上，第 $i$ 个点的坐标为 $X_i$。需要选择一个整数坐标 $P$ 作为集合地点。

第 $i$ 个点到集合地点的代价为 $(X_i-P)^2$。求所有点的总代价的最小值。

输入格式

第一行包含一个整数 $N$。

第二行包含 $N$ 个整数 $X_1,X_2,\ldots,X_N$。

输出格式

输出一个整数，表示最小总代价。

2
1 4

5

12
3 8 15 20 7 14 9 6 11 13 5 10

255

7
14 14 2 13 56 2 37

2354

数据范围与提示

• $1 \le N \le 100$
• $1 \le X_i \le 100$