#abc103c. [abc103_c]Modulo Summation

[abc103_c]Modulo Summation

输入 NNa1,a2,,aNa_1,a_2,\ldots,a_N

f(m)=(mmoda1)+(mmoda2)++(mmodaN)f(m)=(m\bmod a_1)+(m\bmod a_2)+\ldots+(m\bmod a_N)

f(m)f(m) 最大是多少(mm 可为任意整数)。

其中 2N3000,2ai1052\le N\le 3000,2\le a_i\le 10^5