AT_abc103_c [ABC103C] Modulo Summation
Description
[problemUrl]: https://atcoder.jp/contests/abc103/tasks/abc103_c
$ 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 $ の最大値を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ a_1 $ $ a_2 $ $ ... $ $ a_N $
Output Format
$ f $ の最大値を出力せよ。
Explanation/Hint
### 制約
- 入力は全て整数である
- $ 2\ \leq\ N\ \leq\ 3000 $
- $ 2\ \leq\ a_i\ \leq\ 10^5 $
### Sample Explanation 1
$ f(11)\ =\ (11\ mod\ 3)\ +\ (11\ mod\ 4)\ +\ (11\ mod\ 6)\ =\ 10 $ が $ f $ の最大値です。