maxArea

Trong giờ học địa lý, Huyền đang học về một biểu đồ lượng mưa, tuy nhiên Huyền không mấy hứng thú với môn học này, nên huyền quyết định sẽ vẽ một hình chữ nhật từ các biểu đồ lượng mưa đó, biết tất cả các ô trong hình chữ nhật đều thuộc các cột của biểu đồ (xem rõ ở phần ví dụ).

Cho dãy a là chiều cao của các cột trong biểu đồ. Hãy đưa ra diện tích của hình chữ nhật lớn nhất mà Huyền có thể vẽ, biết độ rộng của mỗi cột là 1.

Ví dụ:

• Với a = [1, 3, 2, 3, 1] thì kết quả mong muốn là 6.
  Giải thích: Hình vẽ.
  
• Với a = [1, 2, 3] thì kết quả mong muốn là 4.

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào] Array: Integer: a.
  1 ≤ a.size() ≤ 104.
0 ≤ a[i] ≤ 109.

• [Đầu ra] Long.
  Diện tích lớn nhất của hình chữ nhật mà Huyền có thể vẽ.