Problem2630--奥利奥的长方形

2630: 奥利奥的长方形

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 86  Solved: 31
[Submit] [Status] [Web Board] [Creator:]

Description

奥利奥有一大堆长短不一的长方形,将他们随意的丢在桌子上,想让你找出长方形能组成的最大长方形面积:

Input

第一行输入长方形的个数n,输入直到n=0时结束(n<=100)。

第二行输入n个长方形的高度a[i],高度为整数(1<=a[i]<=1000)。

(多组输入)

Output

输出能组成的最大长方形面积。

Sample Input Copy

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

Sample Output Copy

8
4000

Source/Category