1773: 【基础】刷广告
内存限制：16 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：11
题目描述
最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N个建筑。
afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，
要求输出广告牌的最大面积。
afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，
我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度H1,H2…HN，且0<Hi<=10^8，并且我们假设每个建筑物的宽度均为1。要求输出广告牌的最大面积。
要求输出广告牌的最大面积。
输入
第一行：一个数n (n<=1000)。
第二行：n个数,给出这n个建筑物。
输出
第一行：一个数ans，表示最大面积。
样例输入 复制
6
5 8 4 4 8 4样例输出 复制
24