说明

小T今天来到了著名的城市莆田，小T想要好好感受一下莆田的风土人情和美景美食。

今天小T决定开始感受莆田的美景，小T选择了 $n$ 个美景，每个美景都有一个类型值 $a_i$，小T每天可以游览任意多的美景，但是小T有一个要求，就是小T不想在一天内游览同一个类型的美景多次，例如爬山，小T每天最多挑选一个爬山的地方，现在小T想知道最少需要多少天可以游览完 $n$ 个美景？

由于小T的时间都要用来感受莆田的美景，没有时间计算这个问题，请你帮助小T计算一下这个问题。

输入格式

第一行一个整数 $n$，表示美景个数。接下来 $n$ 行，每行一个整数 $a_i$，表示美景的类型。

输出格式

一行一个整数表示小T最少所需天数。

样例

5
1
1
2
2
3

2

提示

数据范围

对于 $30\%$ 的数据，所有 $a_i$ 都相同。对于 $50\%$ 的数据，$1 \le n,a_i \le 10^3$。对于 $100\%$ 的数据，$1 \le n,a_i \le 10^5$。