最近，小途老师决定给途灵印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着n(n<=1000000)个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度分别为 H_1,H_2,…,H_n，0<=H_i<=1000000 ， ，假设每个建筑物的宽度均为1。要求输出广告牌的最大面积。
第一行输入整数 n。 第二行输入n个整数 H_i ，分别表示每个建筑物的高度。
输出广告牌的最大面积
6 2 1 5 6 2 3
10
1<=n<=1000000, 1<=H_i<=1000000
样例解释： 如上图最大的广告面积是从3号建筑开始，到4号建筑结束，高度为5，因此面积为2*5=10
