直方图是由基线对齐的一系列矩形组成的多边形，这些矩形具有相等的宽度，但是具有不同的高度。例如下图中左侧的图显示了高度分别为2,1,4,5,1,3,3的矩形组成的直方图，矩形的宽度都为1.其中矩形的顺序，即它们的高度是非常重要的。
请计算出基线对齐的直方图中最大的矩形的面积，所求的矩形可以横跨多个矩形，但是不能超过原有矩形所确定的范围。

输入包含多组测试数据。
每组测试数据描述一个直方图，开始是一个整数n，表示直方图中有n(1≤n≤100000)个矩形，紧接着是n个整数，每个整数表示一个高度hi(0≤hi≤10^9)，这些数字从左到右的顺序表示方图中矩形的高度。
每个矩形的宽都是1，当输入为0时表示输入结束。

对于每组测试数据，输出一行，一个整数，表示直方图中最大矩形区域的面积，此矩形必须与基线对齐。

单调栈 level8