import sys

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

f(10**5*11)