解题思路

给定每只袜子的颜色，只有颜色相同的两只可以配成一对。核心做法是统计每种颜色出现的次数，然后对每种颜色的计数取整除 2（即 cnt // 2），最后把所有颜色能配成的对数相加即可。

相关算法：使用哈希计数（映射/字典/散列表）。 实现方法：

1. 遍历输入的颜色序列，用映射结构记录每种颜色出现的次数；
2. 遍历映射，将每个颜色的次数整除 2 的结果累加得到答案。

题目内容

小明准备整理衣柜里的袜子。这些袜子混在一起，共有 $n$ 只，每只袜子都有唯一的颜色(用整数表示)，只有颜色完全相同的 $2$ 只袜子才能组成 1 对，单只袜子无法构成一对。现在小明需要统计：这堆袜子里一共能整理出多少对完整的袜子?

输入描述

第一行输入一个整数 $n(1 ≤ n ≤ 10)$，表示袜子的总数量。

接下来输入 $n$ 个整数，表示袜子的颜色 $a_1,a_2,...,a_n (1 ≤ a_i ≤ 10)$ ;

输出描述

输出一个整数，表示完整的袜子的对数。

样例1

输入

6
1 2 3 1 2 3

输出

3

说明

颜色 $1$ 出现 $2$ 次，可组成 $1$ 对；颜色 $2$ 出现 $2$ 次，可组成 $1$ 对；颜色 $3$ 出现 $2$ 次，可组成 $1$ 对。合计 $3$ 对。

样例2

输入

5
1 2 3 4 5

输出

0

说明

$1、2、3、4、5$ 各只出现 $1$ 次，均无法配对，合计 $0$ 对。