Problem2676--数据结构“桶”练习 - 给袜子配对

2676: 数据结构“桶”练习 - 给袜子配对

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

Description

假设你有n个袜子,每个袜子的颜色用一个整数表示。
即,你可以想象成有一个整数n和n个整数组成的序列A,
序列A中的每一个数字,代表某个袜子的颜色。
现在要求你将同色的袜子两个配成一双,请问,你最多可以配多少双袜子。
这里约定:
0< n <= 100000
序列A中的数字0<ai<100000

Sample Input Copy

6
4 1 7 4 1 4

Sample Output Copy

2

Source/Category