Cho  số nguyên dương , bạn phải đặt giữa  số nguyên dương này 2 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à 4, 7, 1, 5, 3 thì bạn có thể có các biểu thức:

            4 + 7 * 1 + 5 * 3

            4 * 7 *1 + 5 + 3

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 từ file văn bản EXPRESS.INP:

• Dòng 1 chứa số nguyên dương N (4<=N<=10^3)
• N dòng tiếp theo, dòng thứ  chứa số nguyên dương a_i (1<=a_i<=10⁴)

Kết quả: Ghi ra file văn bản EXPRESS.OUT: 

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