以下题面由 AI 翻译。

题目描述

乘法谜题是在一行卡牌上进行的游戏，每张卡牌上都有一个正整数。玩家每次从行中取出一张卡牌（不能取出首尾两端的卡牌），所获得的分数等于被取出卡牌上的数字与其左右两侧卡牌数字的乘积。当游戏结束时，行中只剩下两张卡牌。

游戏的目标是以最优顺序取出卡牌，使得获得的总分数最小。

例如，若卡牌上的数字依次为 10 1 50 20 5，玩家可能先取出 1，再取出 20 和 50，此时总得分为：

如果按照相反顺序取出卡牌（即先取出 50，再取出 20，最后取出 1），则总得分为：

输入格式

第一行输入卡牌数量 N（3 ≤ N ≤ 100）。第二行输入 N 个 1 到 100 之间的整数，以空格分隔。

输出格式

输出一个整数，表示最小总得分。

样例数据

输入样例：

6
10 1 50 50 20 5

输出样例：

3650

数据范围

• 卡牌数量 N 满足 3 ≤ N ≤ 100
• 卡牌上的数字均为 1 到 100 之间的整数

来源

东北欧 2001 远东子区域赛