题目背景

你们被外星人困在了一个神秘星球，只有回答出下面的问题，才能返回地球，作为信奥天才的你主动站了出来。

题目描述

N个顶点的凸多边形[顶点顺序为1->N]，各顶点权值已知，要求划分成N-2个三角形，使各三角形顶点权值乘积之和为最小 当n=4，各顶点的权值 分别为10,5,7,6时，所求最小 值为1056+567=510。

格式

输入格式

第一行：一个整数n 第二行：n个整数,依次表示各顶点的权值

输出格式

一个整数表示最小的乘积之和

数据样例

4
10 5 7 6

510

测试限制

1s,256MB

n<=200,所有输入数据均<=1000,所求得的最小值小于10的9次方。