func main()
	var n: int :: cui@inputInt()
	var a0: int :: cui@inputInt()
	var ans: int :: 1
	do cui@print("1\n")
	for(1, n - 1)
		var a: int :: cui@inputInt()
		if(a > a0)
			do ans :+ 1
		end if
		do cui@print("\{ans}\n")
	end for
end func