暂无测试数据。

蒜头君有 $n$ 个整数，现在他要调整其中的一些整数，使得所有整数的值都变成一样的。

对于每一个整数，他 最多 只能进行 一次 调整，对于一次调整原来的整数是 $x$，调整后为 $y$，会带来 $(x-y) ^2$ 的代价。

现在他想知道使得所有整数的值都变成一样时，带来的最小代价。

输入格式

第一行为正整数 $n$。

第二行为用空格隔开的 $n$ 个整数。

输出格式

只有一个数，为最小的代价。

数据范围

输入的所有数的绝对值小于等于 $2\times 10^5$。

2
4 8

8

3
1 1 3

3