막대 아래 가장 큰 직사각형

너비가 1인 막대가 나란히 있습니다. 막대 경계를 따라 만들 수 있는 직사각형의 최대 넓이를 구하세요.

첫째 줄에 $N$, 둘째 줄에 $N$개 막대 높이가 주어집니다. $N \le 200,000$입니다.

가능한 직사각형 넓이의 최댓값을 출력합니다.