思路：枚举

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

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

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

代码

给定一个由 $n$ 个正整数构成的序列，初始总值为所有数之和。你可以任选一对相邻的数，将它们的和替换为这两个数的乘积，其余数保持不变。求经过一次替换后，序列总值可能达到的最大值。

序列长度 $n$ 满足 $1 \le n \le 10^5$ ，序列中的每个数均为正整数且不超过 $10^9$ 。

第一行包含一个整数 $n$ ，表示序列的长度。