B

n = int(input())
mass = []

def r(ind):
    global mass
    return mass[ind]

z = []
q = input().split()
for _ in q:
    mass.append(int(_))
    z.append(int(_))
i = [_ for _ in range(n)]
index = [0] * n
while max(mass)!=min(mass):
    ind = min(i, key=r)
    if index[ind] == 0:
        index[ind] += 1
        mass[ind] += 1
    else:
        index[ind] -= 1
        mass[ind] += z[ind]
print(mass[0])