说明

一张半边参差不齐的网格纸片(网格边长均为1), 有一边是完整没有破损的.现要从中剪出一片面积最大的矩形纸片

给定网格纸中完整边的长度$N (1 \leq N \leq 10 ^ 6)$, 以及网格中每一列残存部分的高度$h_i (1 \leq h_i \leq 10 ^ 4)$

输出能够剪出的最大矩形纸片面积

例如: $N = 6$, 每一列残存部分的高度依次为$3、2、1、4、5、2$, 如下图所示

可以发现, 沿着红色框剪出的矩形纸片面积最大, 为$8$, 故输出$8$

输入格式

第一行两个正整数$N$, 第二行输入$N$个整数$h_i$, 意义见题目描述

输出格式

一行一个正整数, 表示能够剪出的最大纸片面积

样例

6
3 2 1 4 5 2

8

数据By @，感谢他的贡献。