#873. 2019NH TEA 小学 第五题 房间数量(1.2)

2019NH TEA 小学 第五题 房间数量(1.2)

说明

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

输入格式

接下来有n行,第i行是一个正整数h[i]。

输出格式

一个整数。
5
10 30 10 20 30
3

提示

【数据范围】

60%的数据: 1 <= n <= 1000, 1 <= h[i] <= 1000000。

80%的数据:1 <= n <= 100000, 1 <= h[i] <= 1000000。

100%的数据:1 <= n <= 100000, 1 <= h[i] <= 2000000000。

来源

排序 数组比较