{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"candy吃糖吃多了,准备去厕所嗯嗯,问题来了,candy知道厕所是一个有N个顶点的凸多边形,顶点从1 ~ N,每个顶点都有固定的放水量Ai(Ai \u003e 0),这个多边形大厕所里面又划分为(N - 2)个互不相交的三角形小厕所,candy不知道这个厕所的内部结构具体是什么样的,但他知道假如这些三角形的三个顶点的权值(放水量)乘积的和是所有可能中最小的,那么这就是厕所的内部结构,请问这个乘积和最小是多少?[例如,N \u003d 4 , 答案是分为两个三角形(1 , 2 , 3) 和(2,3,4) , 那么最小乘积和就是A1 * A2 * A3 + A2 * A3 * A4]"}},{"title":"Input","value":{"format":"MD","content":"输入第一行为顶点数 N\n\n第二行依次为顶点 1 至顶点 N 的放水量。"}},{"title":"Output","value":{"format":"MD","content":"输出仅一行,为这些三角形顶点的权值乘积和的最小值。"}},{"title":"Example","value":{"format":"MD","content":"#### 样例输入\n```plain\n5\n121 122 123 245 231\n```\n\n#### 样例输出\n```plain\n12214884\n```"}},{"title":"Hint","value":{"format":"MD","content":"对于 100% 的数据,有 N \u003c\u003d 50,每个点权值小于 10^9。"}},{"title":"","value":{"format":"MD","content":""}}]}