D. EXPRESS - Biểu thức

Cho số nguyên dương , bạn phải đặt giữa số nguyên dương này phép nhân và phép cộng sao cho kết quả biểu thức là lớn nhất.

Ví dụ: với và dãy là thì bạn có thể có các biểu thức:

• ;
• .

Chú ý: Không được thay đổi thứ tự xuất hiện của trong biểu thức thu được.

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương ;
• dòng tiếp theo, dòng thứ chứa số nguyên dương .

Dữ liệu ra:

• Ghi ra một số nguyên dương duy nhất là giá trị lớn nhất của biểu thức thu được.

Ví dụ:

Dữ liệu vào:

5
4
7
1
5
3

Dữ liệu ra:

44

Giải thích:

• Biểu thức thu được là: .