class Coach():
    def __init__(self, num):
        self.num = num
        self.lib = -1

n = int(input().strip())

cc = list(map(lambda i: Coach(int(i)), input().strip().split()))

#coaches by remainder
cbr = [[], [], [], [], [], [], [], [], [], []]

for i in range(n):
    cbr[0].append(i)
    cbrNew = []
    for j in range(10):
        cbrNew.append(cbr[j - cc[i].num])
    cbr = cbrNew
    for ci in cbr[0]:
        cc[ci].lib = i - ci + 1
    cbr[0] = []

for i in range(n - 1):
    print(cc[i].lib, end=" ")
print(cc[n - 1].lib)