#include <stdio.h>
 
int main() {
    int n = 1;
    do {
        scanf("%d ", &n);
        if (n == 0) break; // 입력이 0이면 종료
 
        int arr[n];
        for (int i = 0; i < n; i++) {
            scanf("%d ", &arr[i]);
        }
    	//히스토그램 핵심 아이디어 ㅡ 이어진 것끼리 뺀다
		// 1. 이어진 거를 체크
		// 2. 뺀다 
		// 3. 반복.
 
        int max = 0, end;
        for (int start = 0; start < n; start++) {
            int minHeight = arr[start];
            for (end = start; end < n + start; end++) {
                minHeight = (minHeight < arr[end % n]) ? minHeight : arr[end % n];
                int area = minHeight * (end - start + 1);
                max = (max < area) ? area : max;
            }
            start = end;
        }
		//이전에 이어진 뺀값을 넘기지 않아야함
		// 즉 두가지 경우일 때
		// 1. 이전 뺀값보다 클 경우 end만 증가 (즉, 계속 진행)
		// 2. 이전 뺀값보다 작을 경우 = 종료 (이 경우를 조건식으로)
        printf("%d\n", max);
    } while (n != 0);
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBuID0gMTsKICAgIGRvIHsKICAgICAgICBzY2FuZigiJWQgIiwgJm4pOwogICAgICAgIGlmIChuID09IDApIGJyZWFrOyAvLyDsnoXroKXsnbQgMOydtOuptCDsooXro4wKICAgICAgICAKICAgICAgICBpbnQgYXJyW25dOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIHNjYW5mKCIlZCAiLCAmYXJyW2ldKTsKICAgICAgICB9CiAgICAJLy/tnojsiqTthqDqt7jrnqgg7ZW17IusIOyVhOydtOuUlOyWtCDjhaEg7J207Ja07KeEIOqyg+uBvOumrCDruoDri6QKCQkvLyAxLiDsnbTslrTsp4Qg6rGw66W8IOyytO2BrAoJCS8vIDIuIOu6gOuLpCAKCQkvLyAzLiDrsJjrs7UuCiAgICAgICAgCiAgICAgICAgaW50IG1heCA9IDAsIGVuZDsKICAgICAgICBmb3IgKGludCBzdGFydCA9IDA7IHN0YXJ0IDwgbjsgc3RhcnQrKykgewogICAgICAgICAgICBpbnQgbWluSGVpZ2h0ID0gYXJyW3N0YXJ0XTsKICAgICAgICAgICAgZm9yIChlbmQgPSBzdGFydDsgZW5kIDwgbiArIHN0YXJ0OyBlbmQrKykgewogICAgICAgICAgICAgICAgbWluSGVpZ2h0ID0gKG1pbkhlaWdodCA8IGFycltlbmQgJSBuXSkgPyBtaW5IZWlnaHQgOiBhcnJbZW5kICUgbl07CiAgICAgICAgICAgICAgICBpbnQgYXJlYSA9IG1pbkhlaWdodCAqIChlbmQgLSBzdGFydCArIDEpOwogICAgICAgICAgICAgICAgbWF4ID0gKG1heCA8IGFyZWEpID8gYXJlYSA6IG1heDsKICAgICAgICAgICAgfQogICAgICAgICAgICBzdGFydCA9IGVuZDsKICAgICAgICB9CgkJLy/snbTsoITsl5Ag7J207Ja07KeEIOu6gOqwkuydhCDrhJjquLDsp4Ag7JWK7JWE7JW87ZWoCgkJLy8g7KaJIOuRkOqwgOyngCDqsr3smrDsnbwg65WMCgkJLy8gMS4g7J207KCEIOu6gOqwkuuztOuLpCDtgbQg6rK97JqwIGVuZOunjCDspp3qsIAgKOymiSwg6rOE7IaNIOynhO2WiSkKCQkvLyAyLiDsnbTsoIQg67qA6rCS67O064ukIOyekeydhCDqsr3smrAgPSDsooXro4wgKOydtCDqsr3smrDrpbwg7KGw6rG07Iud7Jy866GcKQogICAgICAgIHByaW50ZigiJWRcbiIsIG1heCk7CiAgICB9IHdoaWxlIChuICE9IDApOwoKICAgIHJldHVybiAwOwp9Cg==

NyAyIDEgNCA1IDEgMyAzCjQgMTAwMCAxMDAwIDEwMDAgMTAwMAow

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