2418: 2023GCOI 六年级 第六题 面积（）
[Creator : ]
Description
已知数轴上有 n 条直线，两条直线能围闭的矩形面积指的是以两条直线的间距为长，其中一条直线高度为宽所组成的矩形面积（如样例）。给出每条直线的高度，求使用这些直线围闭一个矩阵，能得到的最大面积是多少。
Input
第一行，一个正整数 n，表示有 n 条直线。
第二行，n 个正整数，按顺序给出每条直线的顺序。
Output
输出最大面积。
Sample Input Copy
9
1 8 6 2 5 4 8 3 7
Sample Output Copy
49
HINT
【样例解释】
如下图所示，最大的面积是由第 2、9 条直线围闭的矩形，它的宽是 9-2=7，长是 7，因此面积为49。
【数据范围】
对于 40%的数据，1≤n≤1000，1≤len[i]≤1000；
对于 100%的数据，1≤n≤50000，1≤len[i]≤10000。