TRUCKS = 10
N = int(input())

train = list(map(int, input().split()))

reversed_results = []

HUGE_NUMBER = 10 ** 10
previous = [HUGE_NUMBER for _ in range(TRUCKS)]

for coach_size in train[::-1]:
    previous = previous[:]
    previous[0] = 0
    coach_size %= TRUCKS
    next_res = [HUGE_NUMBER for _ in range(TRUCKS)]
    for i in range(TRUCKS):
        next_res[i] = previous[i - coach_size] + 1
    reversed_results.append(next_res)
    previous = next_res


def do(val):
    if val >= HUGE_NUMBER:
        return "-1"

    return str(val)


print(" ".join([do(res[0]) for res in reversed_results[::-1]]))