#include<bits/stdc++.h>

using namespace std;

int n;

struct node

{

    int v;

    int id;

}s[];

int c[];

bool cmp(node a,node b)

{

    return a.v<b.v;

}

int lowbit(int i)

{

    return i&-i;

}

int update(int x,int v)

{

    while(x<=n)

    {

        c[x]+=v;

        x+=lowbit(x);

    }

}

int sum(int x)

{

    int ans=;

    while(x>)

    {

        ans+=c[x];

        x-=lowbit(x);

    }

    return ans;

}

int main()

{

    while(scanf("%d",&n)==)

    {

    memset(s,,sizeof(s));

    memset(c,,sizeof(c));

    for(int i=;i<=n;i++)

    {

        s[i].id=i;

        scanf("%d",&s[i].v);

    }

    sort(s+,s+n+,cmp);

    long long ans=;

    for(int i=;i<=n;i++)

    {

        update(s[i].id,);

        ans+=i-sum( s[i].id );

    }

    printf("%lld\n",ans);

    }

    return ;

}