#include<bits/stdc++.h> using namespace std; const int maxn = 1e6 + 5; int n, maxi; int a[maxn]; long long ans; int main(){ cin >> n; for(int i = 1; i <= n; i++){ cin >> a[i]; } for(int i = 1; i <= n; i++){ if(a[i] < maxi){ for(int j = 1; j < i; j++){ if(a[i] < a[j]){ ans += i - j; break; } } } else{ maxi = a[i]; } } cout << ans << endl; return 0; }