4159： Couples

# Couples ### 内存 1024MB ### 时间 2S ## 题目描述 有$2N$个人站成一排，从左到右第$i$个位置的人穿着颜色为$A_i$的衣服。这里衣服有$N$种颜色，从$1$到$N$编号，每种颜色恰好有两个人穿。请找出有多少个整数$i (1 ≤ i ≤ N)$满足以下条件: - 穿着颜色$i$衣服的两个人之间恰好有一个人。 ## 输入格式 输入从标准输入中给出，格式如下: $N$ $A_1$ $A_2$ ... $A_{2N}$ ## 输出格式 输出所求答案。 ## 输入输出样例 ### 输入样例1 ``` 3 1 2 1 3 2 3 ``` ### 输出样例1 ``` 2 ``` ### 输入样例2 ``` 2 1 1 2 2 ``` ### 输出样例2 ``` 0 ``` ### 输入样例3 ``` 4 4 3 2 3 2 1 4 1 ``` ### 输出样例3 ``` 3 ``` ## 数据范围与提示 【样例1说明】 有两个值$i$满足条件:1和3。 实际上,穿着颜色1衣服的人在从左数第1和第3个位置,中间正好隔着一个人。 【样例2说明】 可能没有$i$满足条件。 【数据范围】 $2 ≤ N ≤ 100, 1 ≤ A_i ≤ N$，$A$中$1$到$N$的每个整数恰好出现两次，所有输入值都是整数。 ## 题目来源 ABC359B