你知道吗，淹城春秋乐园的漂流游乐项目用了“伍子胥过昭关”的典故。
为什么是伍子胥呢?因为伍子胥是古代水战兵法的开创者,在中国兵学史上具有重要地位，代表作品有《水战兵法》。伍子胥对吴地的水利建设作出了巨大贡献，主持开挖了世界
上第- -条人工运河胥江，既避免了水患，又便利了当地的漕运和灌溉，对当地百姓的生计发展有着重大的意义。
现在伍子胥计划建造--座灌溉用的蓄水池，但是想要做好工程计划需要大量的计算，为此他来到秦国找到了精通计算机的你，希望你在“秦一号计算机”上编写程序，帮他计算水
池的最大容积。
等等，为啥春秋战国时期有计算机?大概是你在漂流筏上被转晕，神游到《三体》世界了吧。


已有n条等间隔的立于地面上的垂线段，你需要选择其中两条作为蓄水池的两端，水池的宽取决于两条垂线的距离，水池的高取决于两条线较短的一条， 水池的容积即为宽与高的乘积。
相邻乘线段之间的距离都是1单位，按照顺序依次给出每条线的高度，你的任务是求出水池的最大容积。

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

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

[数据规模及约定]
对于30%的数据n<=20 ai<=50
对于50%的数据n<=500 ai<=1000
对于70%的数据n<=5000 ai<=1000
对于100%的数据2<=n<=1000000 ai<=1000000000
注意答案可能超过int的最大值

信息未来