Задана гістограма з \(N\) стовпчиків ширини 1. Знайдіть в цій гістограмі прямокутник найбільшої площі.

Формат вхідних даних

Перше число \(N\) (\(1 \le N \le 10^5\)) - кількість стовпчиків в гістограмі. Далі йде \(N\) цілих чисел \(h1, ...., hn\) - висоти відповідних стовпчиків (\(0 \le hi \le 10^9\))

Формат вихідних даних

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

Приклад вхідних даних

7 2 1 4 5 1 3 3

Приклад вихідних даних

8