

Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 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 を 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
Score : 300 points
Problem Statement
You are given N positive integers a_1, a_2, ..., a_N.
For a non-negative integer m, let f(m) = (m\ mod\ a_1) + (m\ mod\ a_2) + ... + (m\ mod\ a_N).
Here, X\ mod\ Y denotes the remainder of the division of X by Y.
Find the maximum value of f.
Constraints
- All values in input are integers.
- 2 \leq N \leq 3000
- 2 \leq a_i \leq 10^5
Input
Input is given from Standard Input in the following format:
N a_1 a_2 ... a_N
Output
Print the maximum value of f.
Sample Input 1
3 3 4 6
Sample Output 1
10
f(11) = (11\ mod\ 3) + (11\ mod\ 4) + (11\ mod\ 6) = 10 is the maximum value of f.
Sample Input 2
5 7 46 11 20 11
Sample Output 2
90
Sample Input 3
7 994 518 941 851 647 2 581
Sample Output 3
4527