方法：双指针

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 100010;

int n;
int a[N];

int main()
{
    scanf("%d", &n);
    for(int i = 0; i < n; i ++) scanf("%d", &a[i]);

    int maxArea = 0;
    int l = 0, r = n - 1;
    while(l < r)
    {
        maxArea = max(maxArea, min(a[l], a[r]) * (r - l));
        if(a[l] < a[r])
        {
            l ++;
        }
        else
        {
            r --;
        }
    }

    printf("%d", maxArea);

    return 0;
}