情侣

题目描述

有 $2N$ 个人站成一排,从左数第 $i$ 个位置的人穿着颜色为 $A_i$ 的衣服。这里,衣服共有 $N$ 种颜色 $1$ 到 $N$,每种颜色的衣服恰好有两个人穿着。

求满足以下条件的整数 $i=1,2,\ldots,N$ 的个数:

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

输入格式

输入按以下格式从标准输入给出:

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

输出格式

输出答案。

样例

3
1 2 1 3 2 3

2

满足条件的 $i$ 有 $1$ 和 $3$ 两个。实际上,穿着颜色为 $1$ 的两个人位于从左数第 1 和第 3 个位置,中间恰好隔着一个人。

2
1 1 2 2

0

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

4
4 3 2 3 2 1 4 1

3

数据范围

• $2 \le N \le 100$
• $1 \le A_i \le N$
• $1$ 到 $N$ 的每个整数在 $A$ 中恰好出现两次。
• 输入均为整数。