AT_arc079_c [ARC079E] Decrease (Judge ver.)

[problemUrl]: https://atcoder.jp/contests/arc079/tasks/arc079_c 長さ $ N $ の非負整数列 $ a_i $ に対し、数列の最大値が $ N-1 $ 以下になるまで以下の操作を繰り返し行うことを考えます。なお、この操作はD問題で考える操作と同一です。 - 数列のうち最も大きい要素を求める、複数ある場合はどれか $ 1 $ つ選ぶ。この要素の値を $ N $ 減らす。これ以外の要素の値を $ 1 $ 増やす。 なお、この操作を行い続けると、いつかは数列の最大値が $ N-1 $ 以下になることが証明できます。 ここで、数列 $ a_i $ が与えられるので、何回操作を行うことになるかを求めてください。

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

何回操作を行うことになるかを出力する。

### 制約 - $ 2\ ≦\ N\ ≦\ 50 $ - $ 0\ ≦\ a_i\ ≦\ 10^{16}\ +\ 1000 $