Дан целочисленный массив height длины n. Нарисованы n вертикальных линий таким образом, что две конечные точки i-й линии находятся в координатах (i, 0) и (i, height[i]).

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

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

Ограничения

• n == height.length
• 2 <= n <= 10^5
• 0 <= height[i] <= 10^4

height = [1,8,6,2,5,4,8,3,7]

49

height = [1,1]

1