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

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