// source problem :
#include <bits/stdc++.h>
using namespace std;
#define all(x) x.begin(), x.end()
#define int long long
#define lb lower_bound
#define ub upper_bound
#define MASK(i) (1LL << (i))
const int inf = 1e18;
void ckmax(int& f, int s)
{
f = (f > s ? f : s);
}
void ckmin(int& f, int s)
{
f = (f < s ? f : s);
}
int32_t main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
int n;
cin >> n;
vector<int> a(n);
for (int &i : a) cin >> i;
vector<int> b;
int ans = 0;
for (int i : a) {
if (i == 0) {
b = {};
continue;
}
while (!b.empty() && b.back() > i) b.pop_back();
if (b.empty() || b.back() != i) ans++, b.push_back(i);
}
cout << ans;
return 0;
}
