房间数量
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有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。