问题 5864 --第5题 房间数量

5864: 第5题 房间数量

题目描述

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

输入

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

输出

一个整数。

样例输入输出

输入#1 复制
5
10 30 10 20 30
输出#1 复制
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。

序号 标题 作者 发表时间 费用 订购数 操作