#include"bits/stdc++.h"
using namespace std;
#define ll long long
#define endl "\n"
#define fastio ios_base::sync_with_stdio(false)
#define inf LLONG_MAX
const int lmt=1e6+10;
int cnt[lmt];
int main(){
fastio;
multiset<pair<int,int>>s;
int n,ans=0,pre=-1;
cin>>n;
for(int i=1;i<=n;i++){
int x;
cin>>x;
if(s.empty()){
ans++;
s.insert({x,++cnt[x]});
pre=x;
continue;
}
if(pre>x){
ans++;
s.insert({x,++cnt[x]});
pre=x;
continue;
}
auto it=s.find({pre,cnt[pre]});
it++;
if(it!=s.end() && (*it).first<x) ans++;
s.insert({x,++cnt[x]});
pre=x;
}
cout<<ans<<endl;
return 0;
}
