n = int(input())

k = int(input())
print(1)


dct = {k:1}

for i in range(n-1):
    s = int(input())
    dct.setdefault(s, 0)
    dct[s] += 1

    cnt = 0
    for l,j in dct.items():
        if l > k:
            cnt += j
    print(cnt+1)