你的手里有 n 张写有正整数的卡牌，现在把这 n 张牌在桌面上排成一列。现在你将这一列牌两端的牌固定，每次从它们之间取走一张牌，并记录这张牌与它两边牌上数字的乘积，直到取 n-2 次后只剩两端的两张牌。

现在请你找出一个最优的取牌顺序，使得这 n-2 次记录的数值之和最小。

第一行一个数 n ，表示卡牌的数量（ 3<=n<=200 ）。

之后 n 行，每行一个数，表示 n 张牌各自所写的数字 ai （ 1<=ai<=1000 ）。

输出一个数，表示最小的记录数值之和。

5 张牌数字分别为 10,1,50,20,5 。

第一次取 50 ，记录 1*50*20=1000 ；

第二次取 20 ，记录 1*20*5=100 ；

第三次取 1 ，记录 10*1*5=50 。

记录的数值之和为 1150 （最小）