#include <algorithm>
#include <iostream>
#include <set>
#include <utility>
#include <vector>
using namespace std;

int main() {
	
    int N;
    cin >> N;
    vector<int> A(2 * N);
    for (auto& a : A) cin >> a;

    vector<vector<int>> pos(N + 1);
    for (int i = 0; i < 2 * N; i++) pos[A[i]].push_back(i);

    set<pair<int, int>> ans;
    for (int i = 0; i + 1 < 2 * N; i++) 
	{
      int a = A[i], b = A[i + 1];
      if (pos[a][0] + 1 == pos[a][1]) continue;
      if (pos[b][0] + 1 == pos[b][1]) continue;
      vector<int> v{pos[a][0], pos[a][1], pos[b][0],pos[b][1]};
      sort(begin(v), end(v));
      if (v[0] + 1 == v[1] and v[2] + 1 == v[3]) {
      	if(a > b) swap(a,b);
		ans.insert({a,b});
      }
    }
    cout << ans.size() << "\n";
  
}

如果 $(a, b)$ 满足问题陈述中的条件，那么如何将它放入序列中呢？事实上，它仅限于：$\dots, a, b, \dots, a, b, \dots$

或

$\dots, a, b, \dots, b, a, \dots.$

由此可见，问题陈述中的条件等价于以下条件：

在 $A$ 中， $a$ 的出现次数不相邻。 在 $A$ 中， $b$ 的出现次数不相邻。 设 $p_{a,1}, p_{a,2}$ 是 $a$ 在 $A$ 中的位置。 $p_{b,1}, p_{b,2}$ 是 $b$ 在 $A$ 中的位置。

设 $v = (v_1, v_2, v_3, v_4)$ 是按升序排序的序列 $(p_{a,1}, p_{a,2}, p_{b,1}, p_{b,2})$ 。

如果 $(a, b)$ 是合法的对，则 $v_1 + 1 = v_2$ 和 $v_3 + 1 = v_4$ 。

因此，我们可以通过检查所有 $(A_i, A_{i+1})$ 与 $1 \leq i \leq 2N-1, A_i \neq A_{i+1}$ 的上述标准来计算所有符合条件的配对 $(a, b)$ 。(注意，同一配对 $(a, b)$ 不应重复计算。）检查一对配对的标准需要花费 $\mathrm{O}(1)$ 个时间，因此解决问题总共需要 $\mathrm{O}(N)$ 个时间，这已经足够快了。