题目描述

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

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

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

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

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

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

输入格式

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

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

输出格式

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

样例

样例输入

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

样例输出

49

样例解释

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

数据范围与提示