2954: CS的难题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：5
题目描述
据说 yk 的数学很强~~~ jzj：yk，生成函数是什么东西啊？ yk：这种东西，自己看论文去！ jyt：yk，上次那个围圈圈的 dp 题，如果考虑相对位置怎么做啊？ yk：这种水题……用 Polya 计数法啊！ cs：这个生成树计数的题怎么做啊？ yk：哈哈，这么简单的题都不会啊~~~我告诉你啊，有一种神奇的东西叫 xxxxx……然后呢， 我可以证明……于是这个答案就是…… 某天，再一次被 yk 鄙视之后，大家终于忍无可忍，决定出点题难住 yk，打压一下 yk 嚣张的 气焰。不过由于大家智商有限，只会加减乘除，但是总让 yk 回答一串数乘起来或加起来等于多少 似乎难不住他。 终于，cs 想到一道非常难的题，cs 给了 yk 一串正整数，允许 yk 把其中一个数加 1，要求最 后乘起来的积最大。因为 cs 不喜欢看很大的数字，她只要 yk 告诉她最后的乘积 mod 999983 的值。
输入
第 1 行，1 个整数 n。 第 2 行，n 个用空格隔开的正整数，表示 cs 给 yk 的数字串。
输出
输出 1 行 1 个整数，表示最大的乘积 mod 999983 后的值。
样例输入 复制
3
2 2 2样例输出 复制
12提示
【数据范围】 30%的数据满足： n <= 10，并且保证最大乘积小于 maxlongint。 100%的数据满足：n <= 100000，所有数字都不会超过 maxlongint。