小美有一个长度为n 的数组，她想将这个数组进行求和，即 sum=a1+a2 +...+an 。 小美可以使用一次魔法（也可以不使用），将其中一个加号变成乘号，使得sum 最大。求出最大的sum 。
第一行输入一个整数 n 。 第二行输入 n 个整数表示数组 a 。 1 \leq n \leq 10^5 1 \leq a_i \leq 10^9
输出一个整数表示答案。
6 1 1 4 5 1 4
27
例子说明： 小美可以将 4 和 5 之间的加号改成乘号。 1 + 1 + 4 * 5 + 1 + 4 = 27
| Time Limit | 1 second |
| Memory Limit | 256 MB |