Cho một biểu đồ gồm các cột với chiều cao H[i], nhiệm vụ của bạn là tìm hình chữ nhật có diện tích lớn nhất che phủ bởi các cột trong biểu đồ.

Ví dụ:

Định dạng đầu vào: Dòng đầu tiên là N là số lượng cột trong biểu đồ. Dòng thứ 2 gồm N số là chiều cao các cột trong biểu đồ.

Ràng buộc: 1<=N<=10^5; 1 <= H[i]<=10^6

Định dạng đầu ra: In ra diện tích lớn nhất tìm được.

Input:

7
6 2 5 4 5 1 6

Output:

12