#include<stdio.h>
#include<stdlib.h>


long long count = 0;

void merge(int arr[],int l,int m,int r)
{
	int n1 = m-l + 1;
	int n2 = r-m;
	
	int L[n1],R[n2];
	
	for(int i=0; i<n1; i++)
	{
		L[i] = arr[l + i];
	}
	for(int j=0; j<n2 ;j++)
	{
		R[j] = arr[m + 1 + j];
	}
	
	int i=0;
	int j=0;
	int k=l;
	
	while(i<n1 && j<n2)
	{
		if(L[i] <= R[j])
		{
			arr[k] = L[i];
			i++;
		}
		else{
			arr[k] = R[j];
			j++;
			count+= (n1)-i;
		}
		k++;
	}
	
	while(i<n1)
	{
		arr[k] = L[i];
		i++;
		k++;
	}
	
	while(j<n2)
	{
		arr[k] = R[j];
		j++;
		k++;
	}
	
}

void mergeSort(int arr[],int l,int r)
{
	if(l<r)
	{
		int m = (l+r)/2;
		mergeSort(arr,l,m);
		mergeSort(arr,m+1,r);
	
		merge(arr,l,m,r);
	}
}


int main()
{
	int input,tc;
	int arr[200010];
	
	scanf("%d",&tc);getchar();
	for(int i=0;i<tc;i++)
	{
		scanf("%d",&input);
		arr[i] = input;
	}
	
	mergeSort(arr,0,tc-1);
	
//	for(int i=0;i<tc;i++)
//	{
//		printf("%d ",arr[i]);
//	}
//	puts("");
	printf("%lld\n",count);
	return 0;
}
