该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

#题目描述 你是一只小跳蛙，你特别擅长在各种地方跳来跳去。 这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 i块的石头高度为 hi，地面的高度是h0=0。你估计着，从第 i 块石头跳到第 j 块石头上耗费的体力值为 (hi-hj) ^ 2，从地面跳到第 i 块石头耗费的体力值是 (hi) ^ 2。 为了给小 F 展现你超级跳的本领，你决定跳到每个石头上各一次，并最终停在任意一块石头上，并且小跳蛙想耗费尽可能多的体力值。 #输入格式 输入一行一个正整数 n，表示石头个数。 输入第二行 n 个正整数，表示第 ii 块石头的高度 hi。 #输出格式 输出一行一个正整数，表示你可以耗费的体力值的最大值。

2
2 1

5