乘法难题是用一些牌来玩的，在每张牌上都有一个正整数。玩家从一行牌中取出一张牌，得分的数量等于所取牌上的数字与左右两张牌上的数字的乘积。不允许取出第一张和最后一张牌。经过最后一步后，只剩下两张牌。玩牌的目标是把得分的总数降到最低。例如，若一行牌包含数字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。

第1行包含牌的数量n (3≤n≤100)，第2行包含1~100的n个整数，表示牌上的数字。

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