小美的加法
题号：NC258422
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小美有一个长度为 n 的数组，她想将这个数组进行求和，即 sum = a_1+a_2+...+a_n 。
小美可以使用一次魔法（也可以不使用），将其中一个加号变成乘号，使得 sum 最大。
求出最大的 sum 。

输入描述:

第一行输入一个整数 n 。
第二行输入 n 个整数表示数组 a 。
1 \leq n \leq 10^5
1 \leq a_i \leq 10^9

输出描述:

输出一个整数表示答案。
示例1

输入

复制 
6
1 1 4 5 1 4

输出

复制 
27

说明

小美可以将 4 和 5 之间的加号改成乘号。
1 + 1 + 4 * 5 + 1 + 4 = 27