题目描述

给定 $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$ 的最大值。

示例输入 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