import java.io.*; 
import java.util.*;
public class Main  
{
 	public static void main (String[] args) throws java.lang.Exception 
 	{
 
		Scanner sc = new Scanner(System.in);  
      int n = sc.nextInt();
 
      int arr[] = new int[n];
      int min[] = new int[n];
      int max[] = new int[n];
 
      for (int i = 0; i < n; i++) {
        arr[i] = sc.nextInt();
      }
 
      max[0] = arr[0];
      for (int i = 1; i < n; i++) {
        max[i] = Math.max(arr[i], min[i-1]);
      }
 
      min[n-1] = arr[n-1];
      for (int i = n-2; i >= 0; i--) {
        min[i] = Math.min(arr[i], min[i+1]);
      }
 
      int count = 0;
      for (int i = 0; i < n; i++) {
        if (arr[i] >= max[i] && arr[i] <= min[i]) count++;
      }
      System.out.println(count);
    }
}

aW1wb3J0IGphdmEuaW8uKjsgCmltcG9ydCBqYXZhLnV0aWwuKjsKcHVibGljIGNsYXNzIE1haW4gIAp7CiAJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uIAogCXsKCgkJU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7ICAKICAgICAgaW50IG4gPSBzYy5uZXh0SW50KCk7CiAgICAgIAogICAgICBpbnQgYXJyW10gPSBuZXcgaW50W25dOwogICAgICBpbnQgbWluW10gPSBuZXcgaW50W25dOwogICAgICBpbnQgbWF4W10gPSBuZXcgaW50W25dOwogICAgICAKICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBhcnJbaV0gPSBzYy5uZXh0SW50KCk7CiAgICAgIH0KICAgICAgCiAgICAgIG1heFswXSA9IGFyclswXTsKICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPCBuOyBpKyspIHsKICAgICAgICBtYXhbaV0gPSBNYXRoLm1heChhcnJbaV0sIG1pbltpLTFdKTsKICAgICAgfQogICAgICAKICAgICAgbWluW24tMV0gPSBhcnJbbi0xXTsKICAgICAgZm9yIChpbnQgaSA9IG4tMjsgaSA+PSAwOyBpLS0pIHsKICAgICAgICBtaW5baV0gPSBNYXRoLm1pbihhcnJbaV0sIG1pbltpKzFdKTsKICAgICAgfQogICAgICAKICAgICAgaW50IGNvdW50ID0gMDsKICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBpZiAoYXJyW2ldID49IG1heFtpXSAmJiBhcnJbaV0gPD0gbWluW2ldKSBjb3VudCsrOwogICAgICB9CiAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihjb3VudCk7CiAgICB9Cn0=

NgoxMAoxNQoxMgoxNgoyMAozMg==

6
10
15
12
16
20
32