题目描述

你是一只小跳蛙，擅长在石头间跳来跳去。你和朋友遇到了 $n$ 块高矮不同的石头，第 $i$ 块高度为 $h_i$，地面高度为 $0$。

你从地面出发，要跳到每块石头上各一次（最终停在任意一块上）。

• 从地面跳到第 $i$ 块石头，耗费体力 $(h_i)^2$
• 从第 $i$ 块跳到第 $j$ 块，耗费体力 $(h_i - h_j)^2$

请计算能耗费的最大总体力值。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $h_1, h_2, \dots, h_n$。

输出格式

一个整数，表示最大总体力值。

样例输入

3
6 3 5

样例输出

49

数据范围

$1 \le n \le 300$，$0 < h_i \le 10^4$，所有 $h_i$ 互不相同。