曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2204: advertisement(big)

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：67 Solved：10
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度H1H2…HN，且0

Input

第一行：一个数n (n<=10^5)。
    第二行：n个数给出这n个建筑物。

Output

第一行：一个数ans，表示最大面积。

Sample Input Copy 

6
5 8 4 4 8 4

Sample Output Copy 

24

HINT

一个高为4，长度为6的广告牌。

Source/Category