#AT1011. 取模求和

取模求和

题目描述

给定NN个正整数a1,a2,...aNa_1,a_2,...a_N。 对于非负整数mm,记$f(m)=(m\ mod\ a_1)+ (m\ mod\ a_2)+...(m\ mod\ a_N)$。 这里 XmodYX mod Y表示XX除以YY的余数。 求ff的最大值。

输入

从标准格式中按以下格式输入 NN

a1a2...aNa_1a_2...a_N

输出

输出ff的最大值

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

提示

【样例解释1】 f(11)=(11mod3)+(11mod4)+(11mod6)=10)ff(11)=(11mod 3)+(11mod4)+(11mod6)=10)是f的最大值

输入中的值均为整数

2N30002 \leq N \leq 3000 2ai1052 \leq a_i \leq 10^5