思路：枚举

按照题意进行操作，只能选择将一个加号变为乘号，枚举将每个加号变为乘号，然后取最大值即可。

这里可以先求出来所有数的和，然后减去要进行乘法的两个数的和，再加上其乘积即可。

时间复杂度：$O(n)$

代码

题目内容

小美有一个长度为 $n$ 的数组 $a$ ，默认的求和方式是将 $a$ 中所有元素加起来。

但是小美有一种技能，可以将求和的其中一次加法转换为乘法操作。

在这种情况下，数组 $a$ 的最大和为多少。

输入描述

第一行，一个正整数 $n(1\leq n\leq 10^5)$ ，表示数组 $a$ 的大小

第二行，$n$ 个正整数 $a_i(1\leq a_i\leq 10^9)$

输出描述

一个整数，表示最大和。

样例

输入

3
1 2 3

输出

7

说明

$1+2+3=6, 1\times 2+3=5, 1+2\times 3=7$

所以最大和为 $7$