1894：最大容量
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：2
题目描述
输入一个数组 $a$，其中的每个元素代表一个垂直隔板的高度。数组中的任意两个隔板，以及它们之间的空间可以组成一个容器。容器的容量等于高度和宽度的乘积（面积），其中高度由较短的隔板决定，宽度是两个隔板的数组索引之差。
请在数组中选择两个隔板，使得组成的容器的容量最大。如下图所示：
输入
第一行，一个正整数 $n$ 代表数组 $a$ 的大小。
第二行，$n$ 个以空格分隔的正整数 $a_i$，代表数组的每个元素。
$1\le n\le 10^5, 1\le a_i\le 10^9$
输出
一个整数，代表容器的最大容量。
样例输入-1 复制
8
3 8 5 2 7 7 3 4样例输出-1 复制
28