现在有由n个宽度为1,高度分别为的长方形从左到右依次排列组成的柱形图。问里面包含的长方形的最大面积是多少?
输入描述:
第一行一个整数n,表示柱形个数。接下来一行n个整数,表示每个柱形的高度。


输出描述:
输出最大的矩形面积。
示例1

输入

7 
2 1 4 5 1 3 3

输出

8

备注:
加载中...