题目描述

一只跳跳蛙准备在 $n$ 块高度不同的石头上表演。地面高度为 $0$，从高度 $x$ 跳到高度 $y$ 会消耗 $(x-y)^2$ 点体力。

跳跳蛙必须从地面出发，每块石头恰好跳到一次，最后停在任意石头上，且不能跳回地面。为了让表演足够震撼，它希望总消耗尽可能大。请计算最大体力消耗。

输入格式

第一行包含一个正整数 $n$。

第二行输入 $n$ 个互不相同的正整数 $h_1,h_2,\ldots,h_n$，表示石头高度。

输出格式

输出一个整数，表示最大体力消耗。

4
1 4 2 8

126

数据范围与提示

• $1\le n\le 300$
• $1\le h_i\le 10^4$