题目背景

你是一只小鹿，你特别擅长在各种地方跳来跳去。

题目描述

这一天，你和朋友小张一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 $i$ 块的石头高度为 $h_i$，地面的高度是 $h_0 = 0$。你估计着，从第 $i$ 块石头跳到第 $j$ 块石头上耗费的体力值为 $(h_i - h_j) ^ 2$，从地面跳到第 $i$ 块石头耗费的体力值是 $(h_i) ^ 2$。

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

当然，你只是一只小鹿，你只会跳，不知道怎么跳才能让本领更充分地展现。

不过你有救啦！小张给你递来了一个写着 AK 的电脑，你可以使用计算机程序帮你解决这个问题，万能的计算机会告诉你怎么跳。

那就请你——会写代码的小鹿——写下这个程序，为你 AK 踏出坚实的一步吧！

输入

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

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

输出

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

样例

5
1 5 8 6 3

151

数据范围

对于 $1 \leq i \leq n≤300$，有 $0 < h_i \leq 10 ^ 4$，且保证 $h_i$ 互不相同。