[1417] 국회의원 선거

일단 다솜이가 지고 있으면 기존에 제일 표 많은 놈에게서 한 표 뺏어온다.

결국 표 제일 많은 놈을 이기면 다솜이가 이기기 때문이다.

import sys

N = int(sys.stdin.readline().strip())
Ms = [int(sys.stdin.readline().strip()) for _ in range(N)]

dasom = Ms[0]
others = sorted(Ms[1:])
try_count = 0

while len(others) and max(others) >= dasom:
    others[-1] = others[-1] - 1
    others.sort()
    
    # max_value = others.pop()
    # for oi in reversed(range(len(others))):
    #     if others[oi] <= max_value - 1:
    #         others.insert(oi + 1, max_value - 1)
    #         break

    #print(others)
    dasom += 1
    try_count += 1
    
print(try_count)