小民今天在小门买了一块切糕，切糕很长，由i个小块组成，第i块有
的美味度。
小民吃切糕时，一般会从切糕中取出2段，然后一口吃掉，此时小民得到的满足度为这2段切糕美味度之和的乘积。
现在小民想知道，如果他将所有取法都尝试一遍，总共能够得到多少的满足度。
输入描述:
第一行包含一个整数n，表示切糕中块的个数
第二行包含n个整数，第i个整数
表示第i块切糕的美味度
输出描述:
输出一行一个整数，表示能够得到的总满足度，结果可能过大，请将结果模
输出
示例1
说明
可能的取法：
1*2
1*3
2*3
(1+2)*3
1*(2+3)