#ABC103C. Modulo Summation

Modulo Summation

题目描述

You are given NN positive integers a1,a2,...,aNa_1, a_2, ..., a_N.

For a non-negative integer mm, let $f(m) = (m\ mod\ a_1) + (m\ mod\ a_2) + ... + (m\ mod\ a_N)$.

Here, X mod YX\ mod\ Y denotes the remainder of the division of XX by YY.

Find the maximum value of ff.

给你 NN 个正整数 a1,a2,...,aNa_1, a_2, ..., a_N

对于一个非负整数 mm ,让 $f(m) = (m\ mod\ a_1) + (m\ mod\ a_2) + ... + (m\ mod\ a_N)$ .

这里的 X mod YX\ mod\ Y 表示 XX 除以 YY 的余数。

ff 的最大值。

输入格式

输入内容按以下格式标准输入:

NN
a1a_1 a2a_2 ...... aNa_N

输出格式

打印 ff 的最大值。

样例 #1

样例输入 #1

3
3 4 6

样例输出 #1

10

样例 #2

样例输入 #2

5
7 46 11 20 11

样例输出 #2

90

样例 #3

样例输入 #3

7
994 518 941 851 647 2 581

样例输出 #3

4527

说明

数据规模与约定

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

样例 11 解释

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