AT_arc130_f [ARC130F] Replace by Average

[problemUrl]: https://atcoder.jp/contests/arc130/tasks/arc130_f $ N $ 項からなる正整数列 $ A\ =\ (A_1,\ A_2,\ \ldots,\ A_N) $ が与えられます。 あなたはこの数列に対して、次の操作を何度でも行うことができます。 - $ 1\leq\ i\

入力は以下の形式で標準入力から与えられます。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

答えを出力してください。

### 制約 - $ 3\leq\ N\leq\ 3\times\ 10^5 $ - $ 1\leq\ A_i\leq\ 10^{12} $ ### Sample Explanation 1 次のように操作を行うことで、$ \sum_{i=1}^N\ A_i\ =\ 13 $ を実現できます。 - $ (i,j,k)\ =\ (1,3,5) $ として操作を行う。数列 $ A $ は $ (2,2,3,5,4) $ へと変化する。 - $ (i,j,k)\ =\ (3,4,5) $ として操作を行う。数列 $ A $ は $ (2,2,3,3,4) $ へと変化する。 - $ (i,j,k)\ =\ (2,3,4) $ として操作を行う。数列 $ A $ は $ (2,2,2,3,4) $ へと変化する。