Контейнер с наибольшим количеством воды

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

Найдите две такие линии, которые вместе с осью $x$ образуют контейнер, способный удержать максимальное количество воды.

Входные данные

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

Выходные данные

Выведите максимальный объём воды, который может удержать контейнер.

Примеры