问题1837--2019NH TEA 小学 第五题 房间数量(1)

1837: 2019NH TEA 小学 第五题 房间数量(1)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

输入

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

输出

一个整数。

样例输入 Copy

5
10 30 10 20 30

样例输出 Copy

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。

来源/分类

排序