你喜欢锻炼身体，锻炼身体的一种方式就是跳格子。为了更加有效地锻炼身体，你在起跳线（标记为位置 0）的垂

直方向画了若干格子，第 i 个格子与起跳线的距离为 L_i（格子视为点，所有的 L_i 互不相同）。跳格子的体力消耗

规则如下：

·从起跳线跳到第 i 个格子，体力消耗为L_i*L_i

·从第 i 个格子跳到第 j 个格子，体力消耗为(L_i - L_j)*(L_i-L_j)

同时有额外规定：

·只能从起跳线起跳，且起跳后不能跳回起跳线；

·每个格子最多跳一次（即每个格子只能经过一次）；

·最终可停在任意格子。

你计算跳格子能消耗的最大体力值。

第一行一个正整数 n，表示格子的总数。

第二行输入 n 个互不相同的正整数，依次表示第 1 个格子到第 n 个格子到起跳线的距离

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