模求和

题目描述

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

输入格式

输入从标准输入以以下格式给出。

$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

数据范围

• 输入均为整数
• $2 \leq N \leq 3000$
• $2 \leq a_i \leq 10^5$