#include #define NMAX 50005 using namespace std; int n, v[NMAX], st[NMAX], cnt = 0, last[NMAX]; long long ans = 0; bool used[NMAX]; int main() { cin >> n; n *= 2; for (int i = 1; i <= n; ++ i) cin >> v[i]; for (int i = 1; i <= n; ++ i) { if (last[v[i]] == 0) { last[v[i]] = i; continue; } ans += 1LL * min(i - last[v[i]] - 1, n - i + last[v[i]] - 1); // cout << i << " " << ans << " " << last[v[i]] << '\n'; } cout << ans / 2; return 0; }