泽泽用了$100000000000000000000 \bmod 10$天的时间爬出了长城。长城的另一端是一条隧道，泽泽走了进去……

泽泽不小心又到了英国。英国多雨，基本上隔$2$天就要下一场雨。泽泽人品不好，到这里的时候天正在下酸雨。

酸雨会腐蚀建筑物，让那些建筑物显得很难看。英国有家工厂免费为一条街道的建筑物的墙面涂油漆。心肠虽好，但是由于技术问题，他们只能涂出一个矩形。现在由于酸雨事态严重，街道办主任下命令涂出面积最大的矩形。

街道上的建筑物的宽度都是1，但高度参差不齐，那该怎么办呢？

他们想到了泽泽。

泽泽接到了这个任务，就去测量了这个街道上的所有建筑物的高度。

请根据泽泽的数据，计算出最大面积。

输入格式

第$1$行$1$个整数$n$。表示有几幢楼。

之后的一行有$n$个整数，表示第几幢楼的高度，最高的楼的高度为$m$。

输出格式

一个整数，制作防护板的最大面积。

样例

样例输入

20
5 3 7 4 8 9 2 4 5 5 5 4 4 4 8 7 4 4 5 10

样例输出

52

数据范围与提示

• 对于30%的数据，$n \leq 100，m \leq 20$
• 对于100%的数据，$n \leq 100000，m \leq 50$
• 时间限制：$1000\mathrm{ms}$
• 空间限制：$65336\mathrm{KB}$