1067: Socks
Memory Limit：512 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：348
Solved：89
Description
你有 $N$ 只袜子。第 $i$ 只袜子的颜色为 $A_i$。
你想要尽可能多地执行以下操作：
你想要尽可能多地执行以下操作：
- 选择两个颜色一样但还没有配对的袜子，将它们配对。
Input
输入限制：
$1 \leq N \leq 5 \times 10^5$
$1 \leq A_i \leq 10^9$
所有的输入值都是整数。
输入遵循以下格式：
$N$
$A_1$ $A_2$ $\dots$ $A_N$
$1 \leq N \leq 5 \times 10^5$
$1 \leq A_i \leq 10^9$
所有的输入值都是整数。
输入遵循以下格式：
$N$
$A_1$ $A_2$ $\dots$ $A_N$
Output
输出一个整数，代表答案。
Sample Input Copy
6
4 1 7 4 1 4Sample Output Copy
2