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}$

输出格式

请输出答案。

说明/提示

### 限制条件 - $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 翻译