#include<iostream>
#include<cstdio>
using namespace std;
const int size = 10000010;
int num[size];
int temp[size];
long long ans = 0;
void merge(int l,int r)
{
if(l == r)
return ;
int mid = (l + r) >> 1;
merge(l,mid) , merge(mid+1,r);//分治
int ll = l , rr = mid + 1 , p = ll;
while(ll <= mid || rr <= r)
{
if(rr > r || (ll <= mid && num[ll] <= num[rr]))
temp[p++] = num[ll++];
else
{
temp[p++] = num[rr++];
ans += mid - ll + 1;
}
}
for(int i = l ; i <= r ; i ++)
num[i] = temp[i];
}
int main()
{
int n;
scanf("%d",&n);
for(int i = 1 ; i <= n ; i ++)
scanf("%d",&num[i]);
merge(1,n);
printf("%lld",ans);
return 0;
}
//例题codevs1688