给出一个有 个整数的数组 。现在允许把其中一个元素的值加 1,当然也可以不用加 1。
然后将数组 的所有元素乘起来,要求乘积尽可能大。求乘积的最大值。
第 1 行:1个整数 。
第 2 行: 个整数,表示 。
第1行:1个整数,表示最大的乘积
样例输入
4 2 2 1 2
样例输出
16