时间限制：1秒　　内存限制：256M

---

【问题描述】

　　最近，校长决定给自己的学校打广告，需要制作一幅矩形广告牌，广告牌是刷在城市的建筑物上的，城市里有紧靠着的 \(n\) 个建筑。校长决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度 \(h_1,h_2,…,h_n\)，我们假设每个建筑物的宽度均为 1。　　　　　
　　请你写一个程序，计算广告牌的最大面积。

【输入格式】

　　第一行是 \(n\)，接下来 \(n\) 行每行一个数字，依次为 \(h_i\)。

【输出格式】

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

【输入输出样例】

　Input

5
30
60
50
45
55

　Output

180

【数据限制】

　　\(50\%\) 的数据，满足 \(n<=5000，0<h_i<=10000\)
　　\(100\%\) 的数据，满足 \(n <= 300,000，0<h_i<=1,000,000,000\)

【来源】

　　Mr.he