AT_abc359_b [ABC359B] Couples

题目描述

有 $2N$ 个人排成一排，从左到右第 $i$ 个人穿着颜色为 $A_i$ 的衣服。这里，衣服的颜色有 $N$ 种，编号从 $1$ 到 $N$，每种颜色恰好有 $2$ 个人穿。

请计算满足以下条件的 $i=1,2,\ldots,N$ 的个数：

• 穿颜色 $i$ 的两个人之间恰好隔着一人。

输入格式

输入以如下格式从标准输入给出。

$N$ $A_1$ $A_2$ $\ldots$ $A_{2N}$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

3
1 2 1 3 2 3

输出 #1

2

输入输出样例 #2

输入 #2

2
1 1 2 2

输出 #2

0

输入输出样例 #3

输入 #3

4
4 3 2 3 2 1 4 1

输出 #3

3

说明/提示

限制条件

• $2\leq N\leq 100$
• $1\leq A_i \leq N$
• $A$ 包含 $1$ 到 $N$ 的每个整数各恰好 $2$ 个
• 输入的所有数均为整数

样例解释 1

满足条件的 $i$ 有 $1$ 和 $3$，共 $2$ 个。实际上，穿颜色 $1$ 的人分别在从左到右第 $1$ 位和第 $3$ 位，中间恰好隔着一人。

样例解释 2

也有可能不存在满足条件的 $i$。

由 ChatGPT 4.1 翻译