Problem A: 【中级组】积木块最大矩形

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：81 Solved：31

Description

        小朋友用各种长度的乐高柱子拼搭了城市高楼的积木块图形，现在给你 n 个正整数，用来表示积木块柱子的高度。每个柱子彼此相邻，且宽度为 1 。请你在该乐高积木块图形中，找出矩形的最大面积。 
示例 1:
输入：n=7, height = [2,1,2,3,4,2,1] 输出：8 解释：最大的矩形为图中紫色区域，面积为 8





Input

        输入共二行,第一行为柱状积木的数量 n 。第二行为 height 数组。数据之间用空格分隔。

Output

       输出矩形的最大面积。

Sample Input Copy 

6
2 1 5 6 2 3

Sample Output Copy 

10

HINT

提示：

  • 1 <= n <=100
  • 0 <= height[i] <= 100