Background

小李对故乡的思念全部化作了对雾霾天气的怨念，这引起了掌控雾霾的邪神的极大不满，邪神派去了一只小怪兽去对付小李，由于这只怪兽拥有极高的IQ，它觉得直接消灭小李太没有难度了，它决定要和小李在智力水平上一较高下。我们可否帮助小李来战胜强大的怪兽呢？ 问题是这样的：给定一堆正整数，要求你分成两堆，两堆数的和分别为$S_1$和$S_2$，谁分的方案使得 $S_1*S_1-S_2*S_2$的结果小（规定$S_1>=S_2$），谁就将获得胜利。 注：$S_2$可以等于$0$。

Input

第一行$n$，表示共有$n$个数

第二行共$n$个用空格隔开的正整数$a_i$，表示给定的一堆正整数。

Output

输出就一个整数，表示 $S_1*S_1-S_2*S_2$ 的最小值。

Samples

4 
1 2 3 4

0

Limitation

【样例说明】

$1$和$4$一堆，$2$和$3$一堆，$5*5-5*5 = 0$

【数据规模】

$60$%的数据，$1<=n<=20$

$80$%的数据，$1<=n<=50，a_i<=20$

$100$%的数据，$1<=n<=100，a_i<=100$