直方图（histogram）是由一系列底部对齐的矩形组成的多边形。这些矩形具有相同宽度，但高度可能不同。例如，左图所示的直方图由高度为 2、1、4、5、1、3、3（单位高度）的矩形组成，其中每个矩形的宽度均为 1 个单位长度， 直方图通常用于表示离散分布，例如文本中字符的出现频率。需特别注意：各矩形的排列顺序（即它们的高度顺序）是至关重要的。请计算该直方图中与共同基线对齐的最大矩形面积。右图展示了对应直方图的最大对齐矩形

输入包含多组测试用例。每个测试用例描述一个直方图：

首行为整数 n，表示组成直方图的矩形数量（1 ≤ n ≤ 100000）

接下来 n 个整数 h₁, ..., hₙ（0 ≤ hᵢ ≤ 10⁹），按从左到右的顺序给出每个矩形的高度，每个矩形的宽度固定为 1 输入以单个 0 标记结束

对于每个测试用例，输出一行整数，表示该直方图中与基线对齐的最大矩形面积。