一道关于单调栈的题。 题目描述 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。

以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。

图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。

输入

第一行：一个正整数n（n<=20000)，表示有n个柱子。

第二行：有n个整数，代表每个柱子的高度（高度<=20000）。

输出

最大矩形面积

样例输入

6
2 1 5 6 2 3
 

样例输出

10

样例2输入：

6
1 2 3 4 5 2

样例2输出：

10