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