题目描述

可乐同学正在玩一个游戏，他得到了一个有 $n$ 个数字的数组，他可以对这个数组进行任意次以下操作：

• 从数组中选择两个相等的数字，将他们从数组中消除，并且得到 $1$ 分。

问可乐同学最多可以获得多少分。

输入格式

第一行输入一个正整数 $n$，表示数组长度

第二行输入 $n$ 个数字 $a_i$。

输出格式

输出可乐同学可以得到的最高分数。

6
1 2 3 1 2 2

2

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^5, 1 \le a_i \le 1000$。