C. Гистограмма

Гистограмма — многоугольник, сформированный из последовательности прямоугольников, выровненных на общей базовой линии. Прямоугольники имеют равную ширину, но могут иметь различные высоты.

Вычислите площадь самого большого прямоугольника в гистограмме, который также находится на общей базовой линии.

В первой строке записано число $N$ ($0 \le N \le 10^6$) — количество прямоугольников. Затем следует $N$ целых чисел $h_1, \ldots, h_N$, где $0 \le h_i \le 10^9$ — высоты прямоугольников слева направо. Ширина каждого равна 1.

Выведите площадь самого большого прямоугольника.