You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定整数序列 $a$ , 你要对每一个 $a_i$ 进行恰好一次修改操作, 使得 $a$ 中每个元素都相等, 且都为整数.

把 $x$ 变成 $y$ 花费的代价是 $(x-y) ^ 2$ , 求最小代价.

注意, 可以把 $x$ 变成 $x$ .

数据格式

输入格式

第一行一个整数 $n$ , 表示序列长度.

接下来一行 $n$ 个整数, 表示序列 $a$ .

输出格式

输出一行一个整数, 表示最小代价.

测试样例

5
5 -2 5 -1 -2

54

8
8 6 5 -8 -1 -1 -8 5

276

数据范围

$1 \leq n \leq 3000$

$-1000 \leq a_i \leq 1000$