You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有 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

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

2
1 1 2 2

0

可能没有 i 满足条件。

4
4 3 2 3 2 1 4 1

3

约束条件

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