#ë. 【基础】刷广告

Type: Default

1000ms

16MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度H1,H2…HN，且0<Hi<=10^8，并且我们假设每个建筑物的宽度均为1。要求输出广告牌的最大面积。

要求输出广告牌的最大面积。

第一行：一个数n (n<=1000)。

第二行：n个数,给出这n个建筑物。

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

6
5 8 4 4 8 4