题目描述

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

输入格式

第一行 1 个整数 n，代表右 n 头奶牛；

第二行有 n 个整数 $h_i$ ，代表 n 头奶牛的身高。

数据范围

60% 的数据: 1 <= n <= 1000， 1 <= $h_i$ <= 1000000。

80% 的数据：1 <= n <= 100000， 1 <= $h_i$ <= 1000000。

100% 的数据：1 <= n <= 100000， 1 <= $h_i$ <= 2000000000。

输出格式

一个整数。

样例

5
10 30 10 20 30

3