[ABC359] B - Couples

B - Couples

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 150 分

题面

有 个人站成一排，第 个人从左边数穿着颜色为 的衣服。这里，衣服有 种颜色，编号从 到 ，每种颜色都有两个人穿。

找到满足以下条件的 的整数有多少个：

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

限制条件

• 数组 中的每个整数从 到 都恰好出现两次。
• 所有输入值均为整数。

---

输入

输入通过标准输入给出，格式如下：

输出

输出答案。

---

输入样例 1

3
1 2 1 3 2 3

输出样例 1

2

满足条件的两个 的值是： 和 。

事实上，穿着颜色为 的人分别在从左边数的第 1 个和第 3 个位置上，中间恰好有一个人。

---

输入样例 2

2
1 1 2 2

输出样例 2

0

可能不存在满足条件的 。

---

输入样例 3

4
4 3 2 3 2 1 4 1

输出样例 3

3