Bạn An đang làm việc cho một công ty quảng cáo. Sếp giao cho An một nhiệm vụ đặc biệt: tìm vị trí đặt tấm quảng cáo có diện tích lớn nhất trên một hàng rào độc đáo.

Hàng rào được tạo thành từ ~N~ tấm ván gỗ, mỗi tấm có chiều rộng ~= 1~ đơn vị.
Chiều cao của các tấm ván lần lượt là: ~a_1, a_2, \dots, a_N~.

Tấm quảng cáo có hình chữ nhật, đặt thẳng đứng và phải thỏa mãn:

1. Chiều rộng phủ kín một số nguyên liên tiếp các tấm ván kề nhau.
2. Chiều cao của tấm quảng cáo không được vượt quá chiều cao của tấm ván thấp nhất trong phạm vi nó che phủ.

Nhiệm vụ:
Tìm diện tích lớn nhất của tấm quảng cáo mà bạn An có thể đặt.

Input (DBANNER.INP)

• Dòng 1: Số nguyên ~N~ — số lượng tấm ván ~(1 \leq N \leq 10^3)~.
• Dòng 2: Gồm ~N~ số nguyên dương ~a_1, a_2, \dots, a_N~ — chiều cao từng tấm ván ~(a_i \leq 10^9)~.

Output (DBANNER.OUT)

• Ghi ra 1 số nguyên duy nhất, là diện tích lớn nhất của tấm quảng cáo.

Sample

DBANNER.INP

4
3 4 3 1

DBANNER.OUT

9

Giải thích:

• Chọn ~3~ tấm ván đầu tiên: chiều cao thấp nhất ~= 3~, chiều rộng ~= 3~
  → diện tích ~= 3 × 3 = 9~ (lớn nhất).

DBANNER.INP

4
1 2 1 3

DBANNER.OUT

4

Giải thích:

• Chọn ~2~ tấm ván giữa: chiều cao thấp nhất ~= 2~, chiều rộng ~= 2~
  → diện tích ~= 2 × 2 = 4~ (lớn nhất).