Problem 22036 --小李打怪兽

22036: 小李打怪兽

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 50  Solved: 25
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][164kb]

Description

 

小李对故乡的思念全部化作了对雾霾天气的怨念,这引起了掌控雾霾的邪神的极大不满,邪神派去了

一只小怪兽去对付小李,由于这只怪兽拥有极高的IQ,它觉得直接消灭小李太没有难度了,它决定要和小

李在智力水平上一较高下。我们可否帮助小李来战胜强大的怪兽呢?

问题是这样的:给定一堆正整数,要求你分成两堆,两堆数的和分别为S1S2,谁分的方案使得

S1*S1-S2*S2的结果小(规定S1>=S2),谁就将获得胜利。

注:S2可以等于0

Input

 

第一行n,表示共有n个数

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

Output

输出就一个整数,表示 S1*S1-S2*S2 的最小值。

Sample Input

4 
1 2 3 4 

Sample Output

0 

HINT

 


14一堆,23一堆,5*5-5*5 = 0  



60%的数据,1<=n<=20



80%的数据,1<=n<=50ai<=20



100%的数据,1<=n<=100ai<=100

Source

[Submit][Status]