题目描述
你知道吗，淹城春秋乐园的漂流游乐项目用了“伍子胥过昭关”的典故。
为什么是伍子胥呢？因为伍子胥是古代水战兵法的开创者，在中国兵学史上具有重要地位，代表作品有《水战兵法》，伍子胥对吴地的水利建设作出了巨大贡献，主持开挖了世界上第一条人工运河胥江，既避免了水患，又便利了当地的漕运和灌溉，对当地百姓的生计发展有着重大的意义。
现在伍子胥计划建造一座蓄水的蓄水池，但是想要做好工程计划需要大量的计算，为此他来到秦国找到了精通计算机的你，希望你在“秦一号计算机“上编写程序，帮他计算水池的最大容积。
等等，为啥春秋战国时期有计算机？大概是你在漂流筏上被转晕，神游到《三体》世界了吧。
已有n条等间隔的立于地面上的垂线段，你需要选择其中两条作为蓄水池的两端，水池的宽取决于两条垂线的距离，水池的高取决于两条线较短的一条，水池的容积即为宽与高的积。
相邻垂线段之间的距离都是1单位，按照顺序依次给出每条线的高度，你的任务是求出水池的最大容积。
输入
第一行一个整数n；
第二行 n 个整数，依次表示每条线的高度Hi。
输出
水池的最大容积。
样例输入输出
提示
$ n \le 10^5 $
$ 1 \le Hi \le 10^9 $