#include using namespace std; #define REP(i,n) for(int i=0; i<(int)(n); i++) int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; vector a(n); REP (i, n) cin >> a[i]; set s(a.begin(), a.end()); int ret = 0; for (int i = n-1; i >= 0; i--) { if (*s.rbegin() > a[i]) { ++ret; } else { s.erase(a[i]); } } cout << ret << endl; return 0; }