#include <bits/stdc++.h>
using namespace std;

int main() {
	// your code goes here
  int n;
  cin>>n;
  vector<int> arr(n);
  for(int i=0;i<n;i++){
    cin>>arr[i];
  }
  multiset<int> back1;
  vector<int> ans(n,0);
  for(int i=0;i<n;i++){
    int cnt=distance(back1.begin(),back1.upper_bound(arr[i]));
    if(cnt>=arr[i]){
      ans[i]=1;
    }
    back1.insert(arr[i]);
  }
  multiset<int> back2;
  for(int i=n-1;i>=0;i--){
    int cnt=distance(back2.lower_bound(arr[i]),back2.end());
    if(cnt>=arr[i]){
      ans[i]=1;
    }
    back2.insert(arr[i]);
  }
  cout<<accumulate(ans.begin(),ans.end(),0);
}