该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度$H_1,H_2…H_N$，且$0<H_i\leqslant10^8$，并且我们假设每个建筑物的宽度均为1。要求输出广告牌的最大面积。

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

输入格式

第一行：一个数$n$。

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

输出格式

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

样例

6
5 8 4 4 8 4

24

数据范围

$n\leqslant 1000$