Migrated from Lutece 2337 %%BlackRed·Z

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

众所周知，ICPCer 的一项传统艺能就是 $\%$ (mó)。当我们面对大佬的时候，经常会膜一下表示我们的敬意。而当我们面对大数的时候，也经常会模一下表示我们对 OJ 的敬意。

模运算定义：$a \bmod b = c$ 表示 $a$ 除以 $b$ 余数为 $c$。现在我们有 $n$ 个正整数，第 $i$ 个数为 $a_i$。对于一个非负整数 $x$，$f(x)=\displaystyle \sum^{n}_{i=1}{(x \bmod a_i)}$。爱思考的 OrangeRain 想找到一个 $x$，使得 $f(x)$ 最大，请你告诉他 $f(x)$ 最大是多少。

Input

第一行包含正整数 $n$ ($2 \leq n \leq 3000$)。

第二行包含 $n$ 个正整数，第 $i$ 个数为 $a_i$ ($2 \leq a_i \leq 10^5$)。

Output

输出最大的 $f(x)$。

Samples

5
7 46 11 20 11

90

Resources

电子科技大学第十一届 ACM 趣味程序设计竞赛