题目描述

在宁静的羊村，有 N 只小羊，它们的家都建在一条笔直的乡间小路旁。第 i 只小羊的家位于坐标 Xi 的位置。

现在，小羊们准备召开一年一度的羊村大会，商讨关于牧草分配和栅栏修建等重要事情。大会必须在这条小路上的某个整数坐标位置举行，所有小羊都要到场。

如果大会在坐标 P 举行，那么第 i 只小羊需要消耗的体力值为 (Xi - P)²。

请你编程计算，如果选择合适的整数坐标位置举行羊村大会，使得所有小羊们的总体力消耗最小，那么这个最小值是多少？

输入格式

第 1 行读入一个整数 N，表示有 N 只小羊。 第 2 行读入 N 个整数 X1, X2, ..., XN，表示每只小羊家的坐标。

输出格式

输出一个整数，表示所有小羊参加羊村大会的最小总体力消耗。

样例输入 1

2
1 4

样例输出 1

5

样例输入 2

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

样例输出 2

255

样例输入 3

7
14 14 2 13 56 2 37

样例输出 3

2354

说明

样例 1 说明

如果大会选在 P=2 ，第一只小羊消耗 (1-2)²=1 ，第二只小羊消耗 (4-2)²=4 ，总体为 5 。这是最优结果。

数据范围

对于 100% 的数据，满足 1 ≤ N ≤ 100 ， 1 ≤ Xi ≤ 100。