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_1, a_2, \dots, 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 phần nào của tấm quảng cáo mà phía sau không có tấm gỗ chắn.

Yêu cầu: 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 \le n \le 10^3~).
• Dòng thứ hai ghi ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~ (~a_i \le 10^9~).

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.