题目描述

有一只小跳蛙，一天他和朋友一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 i 块的石头高度为 h_i ，地面的高度是 h_0=0。从第 i 块石头跳到第 j块

石头上耗费的体力值为 (h_i - h_j) ^ 2，从地面跳到第 i 块石头耗费的体力值是 (h_i) ^ 2。

为了给朋友展现他超级跳的本领，小跳蛙决定跳到每个石头上各一次，并最终停在任意一块石头上，并且小跳蛙想耗费尽可能多的体力值，你可以帮他设计一下

按照怎样的顺序来跳这些石头，才能消耗最多体力吗？

输入格式

输入一行一个正整数 n，表示石头个数 n<1000。

输入第二行 n 个正整数，表示第 i 块石头的高度 h_i。

输出格式

输出一行一个正整数，表示小跳蛙可以耗费的体力值的最大值。

样例数据

input

3
6 3 5

output

49