#include <bits/stdc++.h>
#define fast ios_base::sync_with_stdio(0);cin.tie(NULL);cout.tie(NULL)
#define ll long long int
#define ld long double
using namespace std;
const int N = 1e6 + 5;
const int MOD = 1e9 + 7;
int main(){
fast;
int n, ans = 0;
cin >> n;
stack<int> s;
s.push(0);
for(int i = 0; i < n; ++i){
int x;
cin >> x;
if(x == s.top())
continue;
if(x > s.top()){
s.push(x);
++ans;
}
else{
while(!s.empty()){
int xx = s.top();
if(xx > x)
s.pop();
else
break;
}
}
}
cout << ans << '\n';
return 0;
}
