分数: 300 点
问题陈述
你被给予 N 正整数 a_1, a_2, ..., a_N.
对于非负整数 m,让 f(m) = (m\ mod\ a_1) + (m\ mod\ a_2) + ... + (m\ mod\ a_N).
在这里, X\ mod\ Y 表示除法的余数 X by Y.
找到最大值 f.
约束
- 输入中的所有值都是整数。
- 2 \leq N \leq 3000
- 2 \leq a_i \leq 10^5
输入
输入由标准输入按以下格式给出:
N a_1 a_2 ... a_N
输出
打印最大值 f.
示例输入 1
3 3 4 6
示例输出 1
10
f(11) = (11\ mod\ 3) + (11\ mod\ 4) + (11\ mod\ 6) = 10 是最大值 f.
示例输入 2
5 7 46 11 20 11
示例输出 2
90
示例输入 3
7 994 518 941 851 647 2 581
示例输出 3
4527