给定 n 个宽度为 1 的相邻柱子的高度,求这些柱子能勾勒出的最大矩形面积(矩形必须完全落在柱子内部)。
第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个非负整数(高度 ≤ 10^9)。
一行,一个整数:最大矩形面积。