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ụ:

  INPUT                                                            OUTPUT

  4                                                                           9

  3 4 3 1             

• 4                                                                               4

  1 2 1 3

  giải bằng c++ giúp mik nhé , ai biết làm thì làm nhanh giúp mình nhé , 9h25 mik cần rồi

• À,làm ngắn gọn và dễ hiểu nhất giúp mình nhé , mình mới học đến phần số học , mảng , hàm
• Cảm ơn trước nha