У Громозеки есть
N целых чисел
a1,
a2,..,
aN. Его цель - получить
N равных
целых чисел, преобразовав некоторые из них. Он может преобразовать каждое целое число не более одного раза. Преобразование целого числа
x в другое целое число
y стоит ему
\((x-y)^2 \) рублей. Даже если
\(a_i = a_j\) (
\(i \neq j\)) он должен отдельно оплатить стоимость преобразования каждого из них (см. пример 2).
Найдите минимальную общую стоимость для достижения цели Громозеки.
Входные данные
В первой строке задается число
N (\(1<=N<=100\)). Во второй строке числа
a1,
a2,..,
aN (
\(100<=a_i<=100\)).
Выходные данные
Выведите минимальную общую стоимость для достижения цели Громозеки.
Примеры
| № |
Входные данные |
Выходные данные |
Пояснения |
| 1 |
2
4 8 |
8 |
Минимальная по сумме трансформация обоих чисел - это преобразование каждого числа в 6 будет: (4-6)2+(8-6)2=8 рублей. |
| 2 |
3
1 1 3 |
3 |
Трансформируем все числа в 2: (1-2)2+(1-2)2+(3-2)2=3 рубля. Громозека обязан заплатить \((1-2)^2\) рубля за каждое преобразованное число 1. |
| 3 |
3
4 2 5 |
5 |
Трасформируем 2 и 5 в число 4: (2-4)2+(5-4)2=5 рублей. |
| 4 |
4
-100 -100 -100 -100 |
0 |
Ничего не надо преобразовывать. |