#2464. [ABC103C] Modulo Summation

[ABC103C] Modulo Summation

[ABC103C] Modulo Summation

题面翻译

输入 NNa1,a2,,aNa_1,a_2,\ldots,a_N

f(m)=(mmoda1)+(mmoda2)++(mmodaN)f(m)=(m\bmod a_1)+(m\bmod a_2)+\ldots+(m\bmod a_N)

f(m)f(m) 最大是多少(mm 可为任意整数)。

其中 2N3000,2ai1052\le N\le 3000,2\le a_i\le 10^5

题目描述

N N 個の正整数 a1, a2, ..., aN a_1,\ a_2,\ ...,\ a_N が与えられます。

非負整数 m m に対して、$ f(m)\ =\ (m\ mod\ a_1)\ +\ (m\ mod\ a_2)\ +\ ...\ +\ (m\ mod\ a_N) $ とします。

ここで、X mod Y X\ mod\ Y X X Y Y で割った余りを表します。

f f の最大値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N a1 a_1 a2 a_2 ... ... aN a_N

输出格式

f f の最大値を出力せよ。

样例 #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

提示

制約

  • 入力は全て整数である
  • 2  N  3000 2\ \leq\ N\ \leq\ 3000
  • 2  ai  105 2\ \leq\ a_i\ \leq\ 10^5

Sample Explanation 1

$ f(11)\ =\ (11\ mod\ 3)\ +\ (11\ mod\ 4)\ +\ (11\ mod\ 6)\ =\ 10 $ が f f の最大値です。