给出一组N个数，每次从中抽出一个数（第一和最后一个不能抽），该次的得分即为抽出的数与相邻两个数的乘积。直到只剩下首尾两个数为止。问最小得分是多少？
例如：对于数组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个数，每次从中抽出一个数（第一和最后一个不能抽），该次的得分即为抽出的数与相邻两个数的乘积。直到只剩下首尾两个数为止。问最小得分是多少？
例如：对于数组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 <= N <= 100）
第二行N个整数xi(3 <= xi <= 100)
6 10 1 50 50 20 5
3650