提高-⏱ 1000ms💾 256MB#P7028

题目描述

柱状图中每根柱宽为 $1$、高 $h_i$。求在柱状图中能内接的最大矩形面积。

输入格式

第一行整数 $n$;第二行 $n$ 个非负整数。

输出格式

一行一个整数。

数据范围

$$1 \le n \le 10^5,\ 0 \le h_i \le 10^9$$

样例输入 #1
1
7
样例输出 #1
0
样例输入 #2
2
2 3
样例输出 #2
0