最大矩形

题目描述

给出一个柱形统计图，图中有n个项目，它的每个项目的宽度是1,高度为h[1]。 求这个柱形图中的最大面积的长方形。

样例1输入

7
2 1 4 5 1 3 3

样例1输出

8