# Flatten (평탄화)
Test = 10
for tc in range(Test):
    dump = int(input())
    box = list(map(int, input().split()))
    max_box = 0
    min_box = 0

    for d in range(dump):
        for i in range(len(box)):
            if box[max_box] < box[i]:
                max_box = i
            if box[min_box] > box[i]:
                min_box = i

        if box[max_box] - box[min_box] > 1:
            box[max_box] -= 1
            box[min_box] += 1

        else:
            print(box[max_box] - box[min_box])
            break

    for i in range(len(box)):
        if box[max_box] < box[i]:
            max_box = i
        if box[min_box] > box[i]:
            min_box = i
    print('#{} {}'.format(tc + 1, box[max_box] - box[min_box]))
300d556aadf459d99fcb89c817d3c8d72c7e1dea
<mask token>

<mask token>
for tc in range(Test):
    dump = int(input())
    box = list(map(int, input().split()))
    max_box = 0
    min_box = 0
    for d in range(dump):
        for i in range(len(box)):
            if box[max_box] < box[i]:
                max_box = i
            if box[min_box] > box[i]:
                min_box = i
        if box[max_box] - box[min_box] > 1:
            box[max_box] -= 1
            box[min_box] += 1
        else:
            print(box[max_box] - box[min_box])
            break
    for i in range(len(box)):
        if box[max_box] < box[i]:
            max_box = i
        if box[min_box] > box[i]:
            min_box = i
    print('#{} {}'.format(tc + 1, box[max_box] - box[min_box]))

Test = 10
for tc in range(Test):
    dump = int(input())
    box = list(map(int, input().split()))
    max_box = 0
    min_box = 0
    for d in range(dump):
        for i in range(len(box)):
            if box[max_box] < box[i]:
                max_box = i
            if box[min_box] > box[i]:
                min_box = i
        if box[max_box] - box[min_box] > 1:
            box[max_box] -= 1
            box[min_box] += 1
        else:
            print(box[max_box] - box[min_box])
            break
    for i in range(len(box)):
        if box[max_box] < box[i]:
            max_box = i
        if box[min_box] > box[i]:
            min_box = i
    print('#{} {}'.format(tc + 1, box[max_box] - box[min_box]))

# Flatten (평탄화)
Test = 10
for tc in range(Test):
    dump = int(input())
    box = list(map(int, input().split()))
    max_box = 0
    min_box = 0

    for d in range(dump):
        for i in range(len(box)):
            if box[max_box] < box[i]:
                max_box = i
            if box[min_box] > box[i]:
                min_box = i

        if box[max_box] - box[min_box] > 1:
            box[max_box] -= 1
            box[min_box] += 1

        else:
            print(box[max_box] - box[min_box])
            break

    for i in range(len(box)):
        if box[max_box] < box[i]:
            max_box = i
        if box[min_box] > box[i]:
            min_box = i
    print('#{} {}'.format(tc + 1, box[max_box] - box[min_box]))