程序代码：

#include <stdio.h>
#define Max 50000

int i,j,n,ans,total,num[Max+1],a[Max+1];

void add(int p)
{
     while (p<=Max)
     {
           a[p]++;
           p=p+(p&(-p));
     }
}

void minus(int p)
{
     while (p<=Max)
     {
           a[p]--;
           p=p+(p&(-p));
     }
}

int get(int p)
{
    int t=0;
    while (p>=1)
    {
          t+=a[p];
          p=p-(p&(-p));
    }
    return t;
}

int main()
{
    memset(num,0,sizeof(num));
    memset(a,0,sizeof(a));
    ans=0; total=0;
    scanf("%d",&n);
    for (i=0; i<n+n; i++)
    {
        scanf("%d",&j);
        if (num[j]==0)
        {
                      add(++total);
                      num[j]=total;
        }
        else
        {
                      ans+=get(Max)-get(num[j]);
                      minus(num[j]);
        }
    }
    printf("%d\n",ans);
    system("pause");
}