#include <stdio.h>
 
int main() {
    int n;
    while(1) {
        scanf("%d", &n);
        if (n == 0) break; // 입력이 0이면 종료
 
        int arr[n];
        for (int i = 0; i < n; i++) {
            scanf("%d", &arr[i]);
        }
 
        int max = 0;
        for (int i = 0; i < n; i++) {
            int minHeight = arr[i];
            int width = 1;
            for (int j = i - 1; j >= 0 && arr[j] >= arr[i]; j--) {
                width++;
            }
            for (int j = i + 1; j < n && arr[j] >= arr[i]; j++) {
                width++;
            }
            int area = minHeight * width;
            max = (max < area) ? area : max;
        }
 
        printf("%d\n", max);
    }
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBuOwogICAgd2hpbGUoMSkgewogICAgICAgIHNjYW5mKCIlZCIsICZuKTsKICAgICAgICBpZiAobiA9PSAwKSBicmVhazsgLy8g7J6F66Cl7J20IDDsnbTrqbQg7KKF66OMCiAgICAgICAgCiAgICAgICAgaW50IGFycltuXTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBzY2FuZigiJWQiLCAmYXJyW2ldKTsKICAgICAgICB9CgogICAgICAgIGludCBtYXggPSAwOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIGludCBtaW5IZWlnaHQgPSBhcnJbaV07CiAgICAgICAgICAgIGludCB3aWR0aCA9IDE7CiAgICAgICAgICAgIGZvciAoaW50IGogPSBpIC0gMTsgaiA+PSAwICYmIGFycltqXSA+PSBhcnJbaV07IGotLSkgewogICAgICAgICAgICAgICAgd2lkdGgrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBmb3IgKGludCBqID0gaSArIDE7IGogPCBuICYmIGFycltqXSA+PSBhcnJbaV07IGorKykgewogICAgICAgICAgICAgICAgd2lkdGgrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBpbnQgYXJlYSA9IG1pbkhlaWdodCAqIHdpZHRoOwogICAgICAgICAgICBtYXggPSAobWF4IDwgYXJlYSkgPyBhcmVhIDogbWF4OwogICAgICAgIH0KICAgICAgICAKICAgICAgICBwcmludGYoIiVkXG4iLCBtYXgpOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==

NyAyIDEgNCA1IDEgMyAzCjQgMTAwMCAxMDAwIDEwMDAgMTAwMAow

7 2 1 4 5 1 3 3
4 1000 1000 1000 1000
0