多年过去后，Su_Zipei 成为了一名 $NOI$ 赛场的工作人员

一年一度的 $NOI$ 到了，这次他负责分发纸质题面，从一侧的办公室中拿出 $n$ 个题册，要发给 $n$ 名同学，最后需要回到办公室，注意他只能走一个来回，也就是说，如果一名同学在 Su_Zipei 从 $1$ 到 $n$ 的过程中没有拿到题册，那这名同学必须在 Su_Zipei 从 $n$ 到 $1$ 的过程中拿到题册。

这 $n$ 名同学坐成一排，离办公室最近的标号为 $1$，最远的标号为 $n$。

虽然并不是拿到题册后就可以翻看，但每名同学还是希望自己可以尽快拿到题册，这样可以使得他们开心，除此之外，由于某些神秘原因，发题的顺序也会影响大家的心情。

具体的，每名同学都有一个开心值 $H_1, H_2, H_3…,H_n$ ，若他给第 $j$ 名同学发题前刚刚为第 $i$ 名同学发题，则第 $j$ 名同学就会高兴，产生高兴指数 $W_j=H_i×H_j$

这样，如果他按一定的方式调整发题顺序，可以得到更高的高兴指数，作为一名老年选手，Su_Zipei 希望所有人的高兴指数之和最大，请你帮忙算出最大的高兴指数之和，第一个拿到题册的同学不产生高兴指数。

第一行一个整数 $n$

第二行 $n$ 个数，分别表示 $H_i$

含义如题目所示

对于$100\%$ 的数据 $1 \leq n \leq 2500$

所有数字都为非负整数（含结果），且小于$2147483648$ ，即在 int 范围内。

一个整数表示答案