package main

import (
	"fmt"
)

func main() {
	var N int
	fmt.Scan(&N)
	as := make([]int, N)
	for i, _ := range as {
		fmt.Scan(&as[i])
	}
	k := as[0]
	fmt.Println("1")
	cnt := 1
	for _, v := range as[1:] {
		if v > k {
			cnt++
		}
		fmt.Println(cnt)
	}
}