C - 模取り和

分数 : $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$ 除以 $Y$ 的余数。

求 $f$ 的最大值。

约束

• 输入中的所有值均为整数。
• $2 \leq N \leq 3000$
• $2 \leq a_i \leq 10^5$

输入

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

$N$

$a_1$ $a_2$ $...$ $a_N$

输出

输出 $f$ 的最大值。

3
3 4 6

10

$f(11) = (11\ mod\ 3) + (11\ mod\ 4) + (11\ mod\ 6) = 10$ 是 $f$ 的最大值。

5
7 46 11 20 11

90

7
994 518 941 851 647 2 581

4527