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