泪小白和 StelaYuri 在玩一个简单的游戏。 一共有 $n$ 堆石头，且 $n$ 为偶数。第 $i$ 堆有 $a_i$ 个石头。 刚开始，双方的分数都为 $0$。记 StelaYuri 的分数为 $S$，泪小白的分数为 $Y$。 游戏开始，第一轮取石子。StelaYuri 先手操作，泪小白后手操作。然后是第二轮，仍然 StelaYuri 先手…… 直到所有的石头堆都被取走，游戏结束。 --- 现在假设为第 $k$ 轮，StelaYuri 选择**取走某堆石子**，假设这堆有 $a$ 个石头。**然后**泪小白再选择**取走某堆石子**，假设这堆有 $b$ 个石头。 那么 $S$ 便会增加 $k^2a+ka$，$Y$ 便会增加 $k^2b+kb$。 游戏结束时，双方比分的差距记作 $D=S-Y$。 --- 理所应当的，StelaYuri 希望最大化 $D$ ，而泪小白希望最小化 $D$ 。 由于双方都是聪明的，采取最理智的行动，那么请问最终的比分差距 $D$ 是多少呢？

第一行，一个正整数 $n$，表示有多少堆石头。 第二行，共 $n$ 个正整数 $a_1,a_2,\cdots,a_n$。 - $2\le n\le 20$ 且 $n$ 为偶数 - $1\le a_i\le 10^9$

一个整数，表示最终的比分差距 $D$。

第一轮，StelaYuri 取走有四个石头的那堆石头，泪小白取走有三个石头的那堆石头。$S+=8,Y+=6$。 第二轮，StelaYuri 取走有两个石头的那堆石头，泪小白取走有一个石头的那堆石头。$S+=12,Y+=6$。 最终双方的得分差距为 $D=S-Y=20-12=8$。