import java.util.Stack;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
int N = sc.nextInt();
int[] arr = new int[N];
for(int i=0;i<N;i++) {
arr[i] = sc.nextInt();
}
Stack<Integer> stack = new Stack<>();
for(int j=0;j<arr.length;j++) {
if(j==0) {
stack.push(arr[0]);
System.out.print(stack.size()+" ");
}
if(arr[j]>stack.peek()) {
stack.push(arr[j]);
System.out.print(stack.size()+" ");
}
if(arr[j]<stack.peek()) {
System.out.print(1+" ");
}
}
System.out.println("END");
}
}
// my two test cases are passing but two are wrong please suggest corrections if any