AT_abc152_e [ABC152E] Flatten

[problemUrl]: https://atcoder.jp/contests/abc152/tasks/abc152_e $ N $ 個の正整数 $ A_1,...,A_N $ が与えられます。 次の条件を満たすような正整数 $ B_1,...,B_N $ を考えます。 条件：$ 1\ \leq\ i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ ... $ $ A_N $

条件を満たすような $ B_1,...,B_N $ における $ B_1\ +\ ...\ +\ B_N $ の最小値を $ (10^9\ +7) $ で割ったあまりを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^4 $ - $ 1\ \leq\ A_i\ \leq\ 10^6 $ - 入力中のすべての値は整数である。 ### Sample Explanation 1 $ B_1=6 $, $ B_2=4 $, $ B_3=3 $ とすると条件を満たします。 ### Sample Explanation 2 全ての $ B_i $ を $ 1 $ とすればよいです。 ### Sample Explanation 3 和を $ (10^9+7) $ で割った余りを出力してください。