Cho n số nguyên dương ai, 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 này là lớn nhất.

Ví dụ với n=5 và dãy ai là 4,7,1,5,3 thì bạn có thể có biểu thức:

4+7*1+5*3;

4*7*1+5+3;

Chú ý ko thay đổi thứ tự xuất hiện của ai, 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<=1000)

N dòng tiếp theo, dòng thứ  i+1 chứa số nguyên dương ai (1<=ai<=10000,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.
 

Example

Input

5
12 5 1 3 5

Output

76