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

输入描述:

第一行输入一个整数 。第二行输入 个整数表示数组 。

输出描述:

输出一个整数表示答案。