卡牌游戏
说明
徐老师手里有 n 张卡牌，编号从 1 到 n ，每张卡牌上面有一个数字 numi 。现在徐老师将 n 张卡牌排成一行，组成一个序列，执行以下操作：从序列中抽取一张编号为 i 的卡牌，则该张卡牌贡献的得分为 num{i-1} * num{i} * num{i+1} ，即卡牌上的数字同左右两张相邻的卡牌上的数字乘积。但是不能抽取序列中最左边和最右边的卡牌，即 $i \neq 1$ 且 $i \neq n$ 。抽到的卡牌就从序列中去掉。重复上述操作，直到序列里只剩两张卡牌。抽取的总得分为每次抽取的得分之和。
现在徐老师想知道，怎么进行卡牌抽取，可以使得总得分最小。
输入格式
输入有两行。
第一行输入一个整数 n （ 3 <= n <= 100 ），表示一共有 n 张卡牌。
第二行输入 n 个整数 numi （ 1 <= numi <= 100 ），表示 n 张卡牌上面的数字。
输出格式
输出一行，输出一个整数，表示卡牌抽取的最小总得分。
样例
5
20 30 5 18 3
2520