Контейнер з найбільшою кількістю води

Маємо масив $h$ цілих чисел довжини $n$, що визначає висоти $n$ вертикальних ліній. Для кожної $i$-ї лінії її кінцеві точки задані координатами $(i,0)$ та $(i,h_i)$.

Знайдіть дві такі лінії, які разом з віссю $x$ утворюють контейнер, здатний утримати максимальну кількість води.

Вхідні дані

Перший рядок містить розмір $n(n\le 10^5)$ масиву $h$. Другий рядок містить $n$ натуральних чисел — елементи масиву $h$, кожне з яких не перевищує $10^9$.

Вихідні дані

Виведіть максимальний об'єм води, який може утримати контейнер.

Приклади