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

Ví dụ: với \(n=5\) và dãy a_i là 4, 7, 1, 5, 3 thì bạn có thể có các biểu thức: 4 + 7 x 1 + 5 x 3 và 4 x 7 x 1 + 5 + 3

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

Dữ liệu:

• Dòng 1 chứa số nguyên dương \(n (4≤n≤1.000)\)

• \(n\) dòng tiếp theo, dòng thứ \(i+1\) chứa số nguyên dương \(a_i (1≤a_i≤10.000, i=1..n)\)

Kết quả:

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.

Sample Input

5
4
7
1
5
3

Sample Output

44