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。

想到可以高精度爆搜，但是感觉会超时，求助更优解。