题面背景

你知道吗，淹城春秋乐园的漂流游乐项目用了“伍子胥过昭关”的典故。

为什么是伍子胥呢？因为伍子胥是古代水战兵法的开创者，在中国兵学史上具有重要地位，代表作品有《水战兵法》。伍子胥对吴地的水利建设作出了巨大贡献，主持开挖了世界上第一条人工运河胥江，既避免了水患，又便利了当地的漕运和灌溉，对当地百姓的生计发展有着重大的意义。

现在伍子胥计划建造一座灌溉用的蓄水池，但是想要做好工程计划需要大量的计算，为此他来到秦国找到了精通计算机的你，希望你在“秦一号计算机”上编写程序，帮他计算水池的最大容积。

等等，为啥春秋战国时期有计算机？大概是你在漂流筏上被转晕，神游到《三体》世界了吧。

题目描述

已有 $n$ 条等间隔的立于地面上的垂线段，你需要选择其中两条作为蓄水池的两端，水池的宽取决于两条垂线的距离，水池的高取决于两条线较短的一条，水池的容积即为宽与高的乘积。

相邻垂线段之间的距离都是 $1$ 单位，按照顺序依次给出每条线的高度，你的任务是求出水池的最大容积。

第一行一个数 $n$ ，表示垂线的数量。

第二行 $n$ 个数，每个数依次表示一条垂线的高度。

一行一个数，表示最大的水池容积。

11
1 8 6 2 5 4 8 3 7 2 1

选择 $2$ 号和 $9$ 号位置的垂线容积最大 $7\times 7=49$ 。

对于 $50\%$ 的数据 $n\leq 5000,1\leq a_i\leq 1000$ ；

对于 $100\%$ 的数据 $2\leq n\leq 10^6,a_i\leq 10^9$ 。