题目详情
返回题库题目描述
有2N人站成一排,从左边起第i个位置的人穿着Ai种颜色的衣服。这里的衣服从1到N有N种颜色,每种颜色的衣服正好有两个人穿。
求满足以下条件的整数i=1,2,…,N有多少个?
- 在穿第i种颜色衣服的两个人之间正好有一个人。
输入描述
第一行N
第二行$A_1,A_2,A_3.....A_2N$
数据范围
- 2≤N≤100
- 1≤Ai≤N
输出描述
打印答案
提示
样例1解释:
满足条件的有两个:1和3号颜色。
例如:穿着1号颜色衣服的人分别位于左起第 1 和第 3 个位置,中间正好有一个人。