Hình chữ nhất lớn nhất trong lược đồ xám

Để biểu diễn lược đồ xám của một hình ảnh, người ta thường sử dụng biểu đồ đứng để biểu diễn cho giá trị của các điểm ảnh, giá trị của các điểm ảnh tương ứng với độ cao h, độ rộng 1.

Dựa trên lược đồ xám biểu diễn hình ảnh đã cho, đồng chí hãy tìm hình chữ nhật lớn nhất trong biểu diễn lược đồ xám.

Dữ liệu vào:

• Dòng đầu tiên là số nguyên dương N (1<=N<=105), biểu diễn số điểm trong ảnh.

• Dòng tiếp theo là N số nguyên dương a1, a2, …, an (0<=ai<=104), biểu diễn giá trị mức xám của điểm ảnh tương ứng.

Dữ liệu ra: xuất ra một giá trị duy nhất là kích thước hình chữ nhật lớn nhất tìm được.

Ví dụ:

Input

6

2 1 5 6 2 3

Output

10

Input

2

2 4

Output

4