python 100%

n = int(input())
a = list(map(int, input().split()))
k = 0
while max(a) >= n:
    max_index = a.index(max(a))
    k += a[max_index] // n
    cur_k = a[max_index] // n
    for i in range(n):
        if i == max_index:
            a[i] -= n * cur_k
        else:
            a[i] += cur_k
print(k)