Problem E: 扑克牌数学游戏
Memory Limit：128 MB
Time Limit：6.000 S
Judge Style：Text Compare
Creator：
Submit：36
Solved：12
Description
教学课上张老师让学生们玩扑克牌数学游戏。桌上一排有n张扑克牌，每次取一张牌，得到的积分 = 左边牌的数 × 取走牌的数 × 右边牌的数。 取走这一张牌后左右牌自动相邻。游戏取胜者为取走所有牌后总积分最高的学生。请问：按什么顺序去取牌，取完 n张牌后总积分最高为多少？
例如有5张扑克牌，其数字分别为1，5，3，2，5。则最高得分为140。
Input
第一行为桌上的扑克牌数量 n 。第二行为 n 张扑克牌上的数字。
Output
只有一个正整数，为取走所有牌后的总积分。
Sample Input Copy
4
3 1 5 2
Sample Output Copy
54HINT
3<n<=12