#include #include using namespace std; vector poz[50010]; int v[100010],aib[100010],sum[100010],n; void aib_update(int i,int s) { for(;i<=n;i+=i&(-i)) aib[i]+=s; } int aib_query(int i) { int s=0; for(;i>=1;i-=i&(-i)) s+=aib[i]; return s; } int main() { //freopen("file.in", "r", stdin); //freopen("file.out", "w", stdout); scanf("%d",&n); n*=2; for(int i=1;i<=n;i++) { scanf("%d",&v[i]); poz[v[i]].push_back(i); if(poz[v[i]].size()==2) aib_update(i,1); else sum[i]=1; } for(int i=n;i;i--) sum[i]+=sum[i+1]; long long sol=0; for(int i=1;i<=n;i++) if(i==poz[v[i]][0]) { sol+=aib_query(n)-aib_query(poz[v[i]][1])-sum[poz[v[i]][1]+1]; aib_update(poz[v[i]][1],-1); } printf("%lld",sol); return 0; }