#ABC103C. Modulo Summation
Modulo Summation
题目描述
You are given positive integers .
For a non-negative integer , let $f(m) = (m\ mod\ a_1) + (m\ mod\ a_2) + ... + (m\ mod\ a_N)$.
Here, denotes the remainder of the division of by .
Find the maximum value of .
给你 个正整数 。
对于一个非负整数 ,让 $f(m) = (m\ mod\ a_1) + (m\ mod\ a_2) + ... + (m\ mod\ a_N)$ .
这里的 表示 除以 的余数。
求 的最大值。
输入格式
输入内容按以下格式标准输入:
输出格式
打印 的最大值。
样例 #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
说明
数据规模与约定
- 输入值均为整数
样例 解释
$f(11) = (11\ mod\ 3) + (11\ mod\ 4) + (11\ mod\ 6) = 10$ 是 的最大值。