#include #include using namespace std; int n; int num; int ctr=0; int stk[100001]; int sL=0; int main() { freopen("seq.in","r",stdin); freopen("seq.out","w",stdout); int i; scanf("%d",&n); for (i=1;i<=n;i++) { scanf("%d",&num); while(sL>0 && stk[sL]>num) { sL--; ctr++; } sL++; stk[sL]=num; } printf("%d\n",ctr); return 0; }