给你一个长度的序列,你每次可以选择相邻两个的数合并,其贡献为两者的乘积,合并后的数值为二者之和. 如果你需要把个数合并成一个数,你能求出你合并的最大收益吗?

输入描述:

第一行一个整数,表示序列长度第二行个整数,表示序列

输出描述:

输出一个整数表示最大的收益。