题目描述 给定 $n$ 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 $1$。请计算在该柱状图中,能够勾勒出来的矩形的最大面积。 输入格式 第一行包含整数 $n$ ($1 \leq n \leq 10^5$) 第二行包含 $n$ 个整数,表示柱子的高度 $heights$ ($0 \leq heights[i] \leq 10^4$) 输出格式 输出一个整数,表示最大矩形的面积。 数据范围 $1 \leq n \leq 10^5$ $0 \leq heights[i] \leq 10^4$ 输入样例 6 2 1 5 6 2 3 输出样例 10