说明

有n头奶牛，第i头奶牛的身高是h[i]。身高相同的所有奶牛都住在同一个房间。问需要多少个房间才能安排好所有奶牛的住宿。

输入格式

接下来有n行，第i行是一个正整数h[i]。
60%的数据: 1 <= n <= 1000， 1 <= h[i] <= 1000000。
80%的数据：1 <= n <= 100000， 1 <= h[i] <= 1000000。
100%的数据：1 <= n <= 100000， 1 <= h[i] <= 2000000000。

输出格式

一个整数

5
10 30 10 20 30

3

来源

初赛试题