题目描述

小珅同学有 $n$ 颗糖果，每颗糖果的重量依次为 $w_1,w_2,\ldots,w_n$。小珅同学想要把这些糖果分成若干份，要求每份糖果中不能有两颗糖果的重量相同。请帮助小珅同学计算，最少能分成多少份糖果。

输入格式

第一行一个整数 $n$。第二行 $n$ 个整数 $w_i$，表示每颗糖果的重量。

输出格式

一个整数，表示最少的堆数。

样例 1

输入

6
1 2 4 3 3 2

输出

2

数据范围

$1\le n\le 2\times10^5$，$1\le w_i\le1000$。