袜子商人
袜子商人
约翰在一家服装店工作。 他有一堆袜子，必须按颜色配对以出售。 给定代表每个袜子颜色的整数数组，请确定有多少对颜色匹配的袜子。
例如，有n = 7袜子，颜色为[1,2,1,2,1,3,2]。 有一对颜色1和一种颜色2。 剩下三只奇怪的袜子，每种颜色一只。 对数为2。
功能说明
在下面的编辑器中完成sockMerchant函数。 它必须返回一个整数，该整数表示可用的匹配的袜子对数。
sockMerchant具有以下参数：
n：绒头中袜子的数量ar：每只袜子的颜色输入格式
第一行包含一个整数，用表示的袜子数。 第二行包含用空格分隔的整数，它们描述了绒头中袜子的颜色。
约束条件
输出格式
返回John可以出售的匹配袜子对的总数。
样本输入
9 10 20 20 10 10 30 50 10 20样本输出
3
