说明

给定一个直方图，请你求出这个直方图中最大的矩阵面积

设这个直方图在一条横轴上

每一列宽度都为 1，第 i 列直方图的高度为 a[i]

输入格式

第一行包含一个整数n(n<=100000)

第二行包含 n 个整数 a[i] 分别表示每一列的高度 (a[i] <=1e9)

输出格式

样例

7 
2 1 4 5 1 3 3

8