Hàng rào của nhà Mr Bean gồm một dãy n tấm gỗ có chiều rộng bằng 1 đơn vị và chiều cao lần lượt là a₁, a₂, …, a_n.

Mặt tiền nhà của Mr Bean là nơi rất nhiều người qua lại do đó Mr Bean quyết định cho thuê quảng cáo. Tất nhiên các tấm quảng cáo có dạng hình chữ nhật, chiều rộng phủ lên một số nguyên lần các tấm gỗ của hàng rào và không có phần nào của tấm quảng cáo mà phía sau không có tấm gỗ chắn.

Hãy tính diện tích lớn nhất của một tấm quảng cáo như vậy

INPUT

• Dòng đầu tiên ghi số nguyên dương N (1 ≤ n ≤ 10³)
• Dòng thứ hai ghi N số nguyên dương )

OUTPUT

• Một dòng duy nhất ghi diện tích lớn nhất của một tấm quảng cáo

Ví dụ:

*Giải thích ví dụ 1:

Hàng rào ban đầu:

- Có thể tạo ra một trong những tấm biển quảng cáo như sau:

Vậy tấm có diện tích lớn nhất là 9