Couples

题目描述

有 $2N$ 个人站成一排，第 $i$ 个位置的人穿着颜色为 $A_i$ 的衣服。这里，衣服的颜色有 $1$ 到 $N$ 共 $N$ 种，每种颜色恰好有两个人穿着。 求满足下述条件的整数 $i=1,2,\ldots,N$ 的个数：

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

输入格式

输入按下述格式从标准输入给出： $N$ $A_1$ $A_2$ $\ldots$ $A_{2N}$

输出格式

输出答案。

3
1 2 1 3 2 3

2

2
1 1 2 2

0

4
4 3 2 3 2 1 4 1

3

提示

$2 \leq N \leq 100$ $1 \leq A_i \leq N$ 在数组 $A$ 中，$1$ 到 $N$ 的每个整数恰好出现两次。 所有输入值均为整数。有两个满足条件的 $i$：$1$ 和 $3$。 实际上，颜色为 $1$ 的两个人分别位于从左数第 1 位和第 3 位，中间恰好有一个人。
也可能没有满足条件的 $i$。

标签: AtCoder|abc359B

来源

AtCoder|abc359B