Problem3155--【Div4】Couples

3155: 【Div4】Couples

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

一排站着2N个人,从左数第i位的人穿的衣服颜色是Ai。这里,衣服有N种颜色,从1到N,每种颜色正好有两个人穿着。求i=1,2,…,N中有多少个整数满足以下条件:两个人之间正好有一个人穿着颜色为i的衣服。
题目保证:
从1到N的每个整数在A中恰好出现两次。
所有输入值都是整数。

Input

N
A1, A2, ...... A2N

Output

输出答案

Sample Input Copy

3
1 2 1 3 2 3

Sample Output Copy

2

HINT

i有两个值满足条件:1和3。事实上,穿颜色为1的衣服的人在左边的第1和第3个位置,中间正好有一个人。

Source/Category

AtCoder