来源 : 信息学奥赛一本通-提高篇
描述
给定一个具有N(N<50)个顶点(从1到N编号)的凸多边形,每个顶点的权均是一个正整数。问如何把这个凸多边形划分成N-2个互不相交的三角形,使得这些三角形顶点的权的乘积之和最小?
输入

第一行 顶点数N
第二行 N个顶点(从1到N)的权值


输出
只有一行,这些三角形顶点的权的乘积之和的最小值
样例输入
5
121 122 123 245 231
样例输出
12214884