问题描述

假设你是一个建筑师，正在为一个新的建筑项目设计一个直方图表示的地形。直方图由不同高度的柱子组成，每个柱子的宽度都是1。
你被要求找出地形中可能建造最大面积建筑的区域。

在这个地形的直方图表示中，你需要找出面积最大的矩形区域。具体来说，你需要找到一组连续的柱子，这些柱子形成的矩形区域具有最大的面积。请计算并输出这个最大面积。

输入格式

第一行包含一个整数 n（1<=n<=\(10^{5}\)），表示直方图中柱子的数量。

第二行包含n 个非负整数h1, h2, ... hn (0<=hi<=\(10^{9}\)) ，分别表示每个柱子的高度。

输出格式

输出一个整数，表示在这个地形中可能建造的最大面积建筑的区域面积。

样例输入

6
2 1 5 6 2 3

样例输出

10