07052. 跳柱子 未做

公园里立着 $n$ 根高矮不同的柱子，第 $i$ 根柱子的高度为 $h_i$，地面高度为 $h_0=0$。小猴想给大家表演一个绝活：从地面出发，在柱子之间连续跳跃，每根柱子恰好落上去一次，最后停在任意一根柱子上（中途不能跳回地面）。

从一处跳到另一处消耗的体力是两处高度的差的平方：

• 从柱子 $i$ 跳到柱子 $j$，消耗 $(h_i-h_j{)}^2$；
• 从地面跳上柱子 $i$，消耗 $h_i^2$。

小猴想让消耗的体力尽可能多。请帮它算出体力消耗的最大值。

第一行一个正整数 $n$，表示柱子的根数。

第二行 $n$ 个正整数，第 $i$ 个表示 $h_i$。

一行一个整数，表示体力消耗的最大值。

对于全部数据，$1\le n\le 300$，$0<h_i\le 10^4$，且保证 $h_i$ 互不相同。

每个测试点 $5$ 分。