3018 - 乘法难题

乘法游戏是用一些牌来玩的，在每张牌上都有一个正整数。玩家从一行牌中取出一张牌，得分的数量等于所取牌上的数字与左右两张牌上的数字的乘积。不允许取出第一张和最后一张牌。经过最后一步后，只剩下两张牌。玩牌的目标是把得分的总数降到最低。
例如，若一行牌包含数字 10、1、50、20、5，则若玩家先拿出一张 1 ，然后拿出 20 和 50 的牌，得分便是：

10×1×50 + 50×20×5 + 10×50×5 = 500 + 5000 + 2500 = 8000。  

若他按相反的顺序拿牌，即 50、20、1，则得分是：

1×50×20 + 1×20×5 + 10×1×5 = 1000 + 100 + 50 = 1150。

第一行包含牌的数量 n （3 \le n \le 100），第二行包含 1~100 的 n 个整数，表示牌上的数字。

单行输出玩牌的最小分数。