题目描述

小泽从高度 $0$ 出发，要把 $n$ 个互不相同高度的平台各踩一次。一次从高度 $x$ 跳到 $y$ 会消耗 $(x-y)^2$ 点体力。可以任意决定访问顺序，求最大总消耗。

输入格式

第一行整数 $n$，第二行 $n$ 个互不相同的正整数 $h_i$。

输出格式

输出最大总消耗。

输入

5
4985 7988 6665 7485 968

输出

164632233

输入

6
8388 345 2533 240 9023 4493

输出

310682875

输入

15
5168 4212 5226 5216 2593 1679 3185 509 1396 9854 4901 2407 5706 1490 9229

输出

428695136

数据范围

$1\le n\le300$，$0<h_i\le10^4$。