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

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

Найдите площадь наибольшего прямоугольника, целиком помещающегося в гистограмму и тоже стоящего на базовой линии. Ширина каждого столбика равна единице.

В первой строке $n$ от $1$ до $2 \cdot 10^5$. Во второй — $n$ высот, каждая от $0$ до $10^9$.

Одно число — площадь.