乘法游戏是在一行纸牌上进行的。每一张纸牌包括了一个正整数。在每一次游戏中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数字，不允许拿第一张和最后一张，最后一次游戏后只剩下两张纸牌。编程计算最小的和值。
第一行一个整数n（3≤n≤100）\red{n（3≤n≤100）}n（3≤n≤100）,纸牌的张数。第二行包括n\red{n}n个1∼100\red{1\sim100}1∼100的整数。
最小得分。
6 10 1 50 50 20 5
3650
注册一个 达芬奇编程 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 达芬奇编程 通用账户
