#P2198. [ABC103C] Modulo Summation

[ABC103C] 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

输入格式

第一行一个整数 NN

第二行 NN 个整数 aia_i

输出格式

f(m)f(m) 最大值。

3
3 4 6
10
5
7 46 11 20 11
90
7
994 518 941 851 647 2 581
4527