#5001. 删数问题

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: freshman7889456

题目描述

现有n个正整数组成的序列a,从中删除一个数,得分是其本身同左、右相邻的数的乘积, 然后再在剩余的整数中继续删除,注意序列两端的数字 a_1 a_n 是不能删除的,求这样删除n-2个整数后的最大得分。

输入格式

第一行一个数字:n 表示一共有n个数字、

第二行一共 n 个数字,分别表示 a_i

输出格式

一个数字表示最终答案

样例

输入:

4
3 4 5 6

输出:

192

数据范围与提示

数据范围: n<=100; a_i <=10;

提示:不可能,没有提示