3006: 最大框选面积
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：261
Solved：135
Description
在x轴上连续水平放置着N个矩形，每个矩形都有相同的宽度1，但是它们的高度可能并不相同。
比如，图1包含的矩形的高分别为2，1，5，6，2，3，最大的框选面积是10（阴影部分）。
Input
第一行，一个正整数n，0<=n<=100,000
第二行n个非负整数。
Output
输出最大面积
Sample Input Copy
7
2 1 4 5 1 3 3Sample Output Copy
8