#include #include #include #include #include #include #include #include #include #define mp make_pair #define pb push_back #define LL long long #define inf 2e9 #define zeros(x) x^(x-1)&x #define Nmax 100001 using namespace std; int n,x,AIB[Nmax+10]; LL nr; int uz[Nmax+10]; void add(int poz,int val) { for (int i=poz;i<=Nmax;i+=zeros(i)) AIB[i] += val; } int sum(int poz) { int rez = 0; for (int i=poz;i>=1;i-=zeros(i)) rez += AIB[i]; return rez; } int main() { cin>>n; for (int i=1;i<=2*n;i++) { cin>>x; if (uz[x]==0) { uz[x] = i; add(i,1); } else { nr= 1LL * nr + sum(i) - sum(uz[x]); add(uz[x],-1); } } cout<