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 đồ.

Input

• Dòng đầu tiên là \(N\): 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 đồ.

Constraints

• \(1 \leq N \leq 10^5\)
• \(1 \leq H[i] \leq 10^6\)

Output

• In ra diện tích lớn nhất tìm được.

Example

7
6 2 5 4 5 1 6

12