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，并且我们假设每个建筑物的宽度均为1。要求输出广告牌的最大面积。

输入格式

第一行是一个数n ($n \le 400,000$）
第二行是n个数，分别表示每个建筑物高度H1,H2…HN，且$1 \le Hi \le1,000,000,000$

输出格式

共一行，表示广告牌的最大面积。。

样例 #1

样例输入 #1

6
5 8 4 4 8 4

样例输出 #1

24