Задан массив целых чисел height длины n. Имеются n вертикальных линий, конечными точками i-ой линии являются (i, 0) и (i, heighti).

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

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

Первая строка содержит размер n (n ≤ 105) массива height. Вторая строка содержит n натуральных чисел — элементы массива height, не больших 109.

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

Выведите максимальное количество воды, которое может хранить контейнер.