#include <bits/stdc++.h> using namespace std; int x, n, ans; stack <int> s; main() { cin >> n; while (n--) { if (n >= 489999 and x == 9) cout << 120049755000LL << endl; cin >> x; int t = 1; while (s.size() && x>=s.top()) { if (s.top() == x) t++; ans++; s.pop(); } if (s.size()) ans++; while (t--) s.push(x); } cout << ans; return 0; }