题目描述

有$2N$个人站成一排，从左到右第$i$个位置的人穿着颜色为$A_i$的衣服。这里衣服有$N$种颜色，从$1$到$N$编号，每种颜色恰好有两个人穿。请找出有多少个整数$i (1 ≤ i ≤ N)$满足以下条件:

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

输入格式

输入从标准输入中给出，格式如下:

$N$

$A_1$ $A_2$ ... $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

样例1解释

有两个值$i$满足条件:1和3。
实际上,穿着颜色1衣服的人在从左数第1和第3个位置,中间正好隔着一个人。
【样例2说明】
可能没有$i$满足条件。

数据范围

$2 ≤ N ≤ 100, 1 ≤ A_i ≤ N$，$A$中$1$到$N$的每个整数恰好出现两次，所有输入值都是整数。

来源

• AtCoder ABC359B