题目描述

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。

求在该柱状图中，能够勾勒出来的矩形的最大面积。

输入：heights = [2,1,5,6,2,3]

输出：10

解释：最大的矩形为图中红色区域，面积为 10

输入： heights = [2,4]

输出： 4

输入格式

第一行一个整数n

第二行n个整数，表示每个矩形的高度

输出格式

一个整数表示最大矩形面积

输入输出样例 #1

输入 #1

6
2 1 5 6 2 3

输出 #1

10

输入输出样例 #2

输入 #2

2
2 4

输出 #2

4

说明/提示

$1 <= n <=10^5$

$0 <= a_i <= 10^4$