题目描述

有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。