Description
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows the histogram that consists of rectangles with the heights 2, 1, 4, 5, 1, 3, 3, measured in units where 1 is the width of the rectangles:

Input
The input contains several test cases. Each test case describes a histogram and starts with an integer n, denoting the number of rectangles it is composed of. You may assume that 1<=n<=100000. Then follow n integers h₁,...,h_n, where 0<=h_i<=1000000000. These numbers denote the heights of the rectangles of the histogram in left-to-right order. The width of each rectangle is 1. A zero follows the input for the last test case.

Output
For each test case output on a single line the area of the largest rectangle in the specified histogram. Remember that this rectangle must be aligned at the common base line.

Sample Input

7 2 1 4 5 1 3 3
4 1000 1000 1000 1000
0

Sample Output

8
4000

你能不能把它先译成中文帖出来？

弄成英文看不懂的呀

问题描述

直方图是由一组有着共同基线的长方形序列组成的多边形。这些长方形有相等的宽度但可能有不同的高度。例如：左图是一个直方图，其中各长方形的高度依次为2，1，4，5，1，3，3，测量是以长方形的宽度1为单位。
通常直方图被用来描述一些不连续的概率分布，例如， 字符在文本里出现的频率。请注意这些长方形的顺序，还有它们的高度，都非常重要。现在来计算有共同基线的直方图里最大的长方形区域，右图显示的就是这个直方图里最大的长方形区域。

输入

输入包含几组测试数据。每组数据以整数n开头描述一个由n个长方形组成的直方图。你可以假设
1<=n<=100000. 紧接着的n个整数h1.........hn(0<=hi<=1000000000)依次表示从左到右这些n个长方形的
高度。每个长方形的宽度都为1。0代表结束输入测试数据。

输出

每单独一行输出一组测试中直方图里最大长方形区域的面积.不要忘记这个长方形必须有共同的基线。

是不是用的金山快译
我英语特烂

翻译工具都不行的(不灵活，而且经常翻译错）

我这个是查了写单词自己翻译滴(估计里面有很多错误，但大体意思没问题）