#include<stdio.h>

void run(void){
  int n;
  scanf("%d",&n);
  int a;
  scanf("%d",&a);
  printf("1\n");
  int cnt=0;
  int i;
  for(i=1;i<n;i++){
    int b;
    scanf("%d",&b);
    cnt+=(b>a);
    printf("%d\n",cnt+1);
  }
  return;
}

int main(void){
  run();
  return 0;
}