#include using namespace std; int aib[100001]; int cel_mai_nesemnificativ_bit (int x) { return x&(-x); } void adauga_val (int val, int poz, int n) { while (poz <= n) { aib[poz]+=val; poz+=cel_mai_nesemnificativ_bit(poz); } } int suma (int poz) { int s = 0; while (poz) { s+=aib[poz]; poz-=cel_mai_nesemnificativ_bit(poz); } return s; } int s_pe_intervat (int a, int b) { return suma(b)-suma(a-1); } int prima_pozitie[50001]; int main() { int n; long long contor = 0; cin >> n; for (int i = 1; i<=2*n; ++i) { int x; cin >> x; if (prima_pozitie[x] == 0) { prima_pozitie[x] = i; adauga_val(1, i, 2*n); } else { adauga_val(-1, prima_pozitie[x], 2*n); contor = contor + s_pe_intervat(prima_pozitie[x], i); } } cout << contor; return 0; }