题目描述
求柱状图中的最大矩形面积。有连续n个长方形,每个宽度都为1,高度分别为h1-hn。
求图形中的最大矩形面积。
输入
共两行。
第一行包含一个整数n(n< 50),表示共有n个矩形。
第二行包含n个整数,表示每个矩形的高度,每个矩形高度小于100。
输出
输出包括一行,包含一个整数,代表最大的面积。
样例输入
6
2 1 5 6 2 3
样例输出
10
6
2 1 5 6 2 3
10