AT_abc103_c [ABC103C] Modulo Summation

题目描述

给定 $N$ 个正整数 $a_1,\ a_2,\ ...,\ a_N$。

对于非负整数 $m$，定义 $f(m) = (m \bmod a_1) + (m \bmod a_2) + \cdots + (m \bmod a_N)$。

这里，$X \bmod Y$ 表示 $X$ 除以 $Y$ 的余数。

请你求出 $f$ 的最大值。

输入格式

输入通过标准输入按以下格式给出。

$N$ $a_1$ $a_2$ $\cdots$ $a_N$

输出格式

输出 $f$ 的最大值。

样例 1

输入

3
3 4 6

输出

10

样例 2

输入

5
7 46 11 20 11

输出

90

样例 3

输入

7
994 518 941 851 647 2 581

输出

4527

说明/提示

限制条件

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

样例说明 1

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

由 ChatGPT 4.1 翻译