Y. Ширина лучшего прямоугольника

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

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

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

Одно число — ширина.