#include <stdio.h>

#define MIN_N 1
#define MAX_N 200000
#define MIN_A 0
#define MAX_A 1000000000

int array[MAX_N];

int get_inv(int n)
{
	if(n > 0) {
		int i, ivnum = 0;
		int num = array[n];

		for(i = 0; i < n; i++) {
			if(array[i] > num)
				ivnum++;
		}
		
		return ivnum + get_inv(n - 1);
	} else {
		return 0;
	}
}

int main(void)
{
	int i, n;

	scanf("%d", &n);
	for(i = 0; i < n; i++)
	{
		int a;
		scanf("%d", &a);
		array[i] = a;
	}
	printf("%d\n", get_inv(n - 1));

	return 0;
}