hdu3743

/*
分析：
    。。。又理解错题意了，英语怎么能这么菜T^T。。。我说我怎
么都纠结了俩小时了，还看不出来是求逆序数的呢，泪奔了。。。。
。。。。。。。。
    要离散化一下，没有说给出的n个数编号就是1~n；还有，ans要
用64位。


                                                    2012-10-19
*/

#include"stdio.h"
#include"string.h"
#include"stdlib.h"
int n;
int C[1000111];
int num[1000111];
struct A
{
	int index,num;
}T[1000111];
int cmp(const void *a,const void *b)
{
	struct A *c,*d;
	c=(struct A *)a;
	d=(struct A *)b;
	return c->num-d->num;
}
int sum(int k)
{
	int t=0;
	while(k>0)
	{
		t+=C[k];
		k-=k&(-k);
	}
	return t;
}
void update(int k,int dir)
{
	while(k>0 && k<=n)
	{
		C[k]+=dir;
		k+=k&(-k);
	}
}
int main()
{
	int i;
	__int64 ans;
	while(scanf("%d",&n)!=-1)
	{
		for(i=1;i<=n;i++)	{scanf("%d",&num[i]);T[i].num=num[i];T[i].index=i;}
		T[0].num=-1;
		qsort(T,n+1,sizeof(T[0]),cmp);
		for(i=1;i<=n;i++)	num[T[i].index]=i;

		ans=0;
		memset(C,0,sizeof(C));
		for(i=1;i<=n;i++)
		{
			update(num[i],1);
			ans+=i-sum(num[i]);
		}
		printf("%I64d\n",ans);
	}
	return 0;
}