A81927.木桶原理

在一个容器中，有 $n$ 块隔板，隔板间的距离都是 $1$，且第 $i$ 块隔板的高度是 $h_i$，小 A 现在想选择任意两块隔板，在它们中间的区域注水。

小 A 希望选中的区域能存的水越多越好，请你帮小 A 计算一下所有区域中，最多能存多少水。

注意：区域能存的水量为：两个隔板高度的最小值 $\times$ 两个隔板间的距离。

第一行输入一个整数 $n$，表示有 $n$ 块隔板。

第二行输入 $n$ 个整数，第 $i$ 个整数表示第 $i$ 块隔板的高度是 $h_i$。

输出一个整数，表示所有区域中，最多能存多少水。

样例解释

图中垂直线代表输入数组 $[1,8,6,2,5,4,8,3,7]$。

在此情况下，容器能存的水（表示为蓝色部分）的最大值为 $min(8,7)*(9-2)=49$，这里的 $9-2$ 是隔板间的距离。

数据规模

测试点编号	$n$	特殊性质
$1 \sim 2$	$=2$	无
$3 \sim 6$	$\leq 10^3$	所有隔板的高度相同
$7 \sim 14$	$\leq 10^3$	无
$15 \sim 20$	$\leq 10^5$	无

对于 $100\%$ 的数据，满足 $1 \leq h _ i \leq 10 ^ 9,2 \leq n \leq 10^5$。