You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

大明不想洗袜子

题目描述

大明一共有 $n$ 只袜子, 每只袜子有一个颜色 $a_i$ , 他每天需要穿两只相同颜色的袜子去上学, 但是穿过之后, 就会恶臭难忍, 无法再穿, 现在我们想知道大明最多能穿几天?

输入格式

第一行一个整数 $n$,

第二行 $n$ 个整数 $a_i$

输出格式

输出一个整数, 表示最多能穿多少天?

样例 #1

样例输入 #1

6
4 1 7 4 1 4

样例输出 #1

2

数据范围

$1 \le n \le 5\times 10^{6}$

$1 \le a_i \le 10^9$