← 返回题目列表

AtCoder · abc103_c

C. 模求和

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

你被给予 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 by 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