Biểu đồ cột là một trong những dạng biểu đồ phổ biến, dùng để so sánh các giá trị với nhau, trong đó cột cao hơn đại diện cho số lớn hơn. Khi nghiên cứu về một biểu đồ biểu diễn ~N~ số nguyên không âm có giá trị không quá ~10^6~, ~Lan~ giả sử các cột có độ rộng là ~1~ đơn vị, chiều cao là giá trị cần biểu diễn và các cột này được xếp liền nhau. Khi đó ~Lan~ nhận thấy biểu đồ sẽ tạo ra một số vùng liên tục hình chữ nhật được tạo từ các hình vuông ~1~ đơn vị. ~Lan~ muốn biết trong một biểu đồ có dạng như vậy, diện tích lớn nhất có thể có của một hình chữ nhật là bao nhiêu.

Yêu cầu: Cho số nguyên dương ~N~ và dãy ~N~ số cần biểu diễn. Hãy xác định diện tích lớn nhất có thể có của một hình chữ nhật có trong biểu đồ.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương ~N~ ~(N \le 10^6)~.
• Dòng thứ hai chứa ~N~ số nguyên ~x_1, x_2,...,x_N~ ~(\forall i:~ ~0 \le x_i \le 10^6)~.

Lưu ý: Các số trên một dòng cách nhau ít nhất một dấu cách.

Kết quả ra

• Xuất ra màn hình một số nguyên duy nhất là diện tích cần tìm.

Ví dụ

Dữ liệu vào

8
4 1 5 3 4 5 4 1

Kết quả ra

15