#include<bits/stdc++.h> using namespace std; long long a[1000005],cnt[1000005],cnt2[1000005]; int main(){ int n; cin>>n; long long sum = 0; for(int i=1;i<=n;i++){ cin>>a[i]; cnt2[i] = 1; } for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ if(a[i]<a[j]){ cnt[i]+=cnt2[i]; cnt[j]+=cnt2[j]; cnt2[i]++; cnt2[j]++; } } } for(int i=1;i<=n;i++)sum+=cnt[i]; cout<<sum<<endl; return 0; }