Description

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

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

Input Format

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

N A~1~ A~2~ … A~2N~

Output Format

输出所求答案。

3
1 2 1 3 2 3

2

2
1 1 2 2

0

4
4 3 2 3 2 1 4 1

3

Hint

数据范围与提示 【样例1说明】 有两个值i满足条件:1和3。 实际上,穿着颜色1衣服的人在从左数第1和第3个位置,中间正好隔着一个人。 【样例2说明】 可能没有i满足条件。 【数据范围】 2≤N≤100,1≤A~i~≤N，A中1到N的每个整数恰好出现两次，所有输入值都是整数。