当前没有测试数据。

题目描述

有 N 只袜子，第 i 只的颜色是 A$_i$ 。每次选择两只颜色相同的没配对过的配对，输出最多能配对几次。

输入格式

N

A$_1$,A$_2$, ... , A$_N$

输出格式

输出答案

样例

输入样例#1

6
4 1 7 4 1 4

输出样例#1

2

输入样例#2

1
158260522

输出样例#2

0

输入样例#3

10
295 2 29 295 29 2 29 295 2 29

输出样例#3

4

数据范围与提示

• 1<=N<=5*10$^5$

• 1<=A$_i$<=10$^9$