题目描述

有 $2N$ 人站成一排，从左边起第 $i$ 个位置上的人穿着 $A_i$ 种颜色的衣服。这里的衣服从 $1$ 到 $N$ 有 $N$ 种颜色，每种颜色的衣服正好有两个人穿。

求有多少个整数 $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

提示

样例说明 1

有两个值 $i$ 满足条件: 1 和 3。

实际上,穿着颜色 1 衣服的人在从左数第 1 和第 3 个位置,中间正好隔着一个人。

样例说明 2

可能没有 $i$ 满足条件。

数据范围

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