import sys

def f(n):
	_,a,i = input(),int(input()),1
	yield str(i)
	for e in map(int,sys.stdin.read(n).split()):
		if e > a:
			i += 1
		yield str(i)

print("\n".join(f(10**5*11)))