小明只剩下三天的假期了，但是他还有n份作业没有做，每一份作业有一个固定值a[i]，表示这份作业会带给他a[i]的疲劳度。此外，每份作业还会带给小明一个额外疲劳度k，k表示在做这份作业之前，小明今天已经做了几份作业。比如小明今天已经做了4份作业，那么第5份作业给他带来的额外疲劳度为4。

       小明的每天的心理崩溃程度为这一天每份作业疲劳度之和的平方，比如今天小明做了3份作业，分别带给他2,5,9的疲劳度（这里的疲劳度已经考虑了额外疲劳度），那么他今天的心理崩溃程度为（2+5+9）²=256。

       小明想在三天内按照顺序完成这第1到第n份的作业，同时他希望三天心理崩溃程度之和最小，他想请你帮忙安排一下每天做多少作业，然后告诉他这个最小的心理崩溃程度之和。

第一行：一个正整数n（3≤n≤500）

第二行：n个正整数a[1] , a[2] ... a[n] （a[i]≤500），表示小明还没完成的n份作业，并且小明希望按照这个给定的顺序依次完成这些作业。

第一天：小明依次完成疲劳度为2，4的作业

             心理崩溃程度为（2+4+1）²=49

第二天：小明依次完成疲劳度为3的作业

             心理崩溃程度为 3²=9

第三天：小明依次完成疲劳度为3，1的作业

             心理崩溃程度为（3+1+1）²=25

总和为 49+9+25=83

对于20%的数据，n≤20；

对于40%的数据，n≤100；

对于60%的数据，n≤200；

对于100%的数据，n≤500；