题目描述

新年点心店准备制作一座圆形年糕塔。年糕从下到上必须一层比一层小，因此直径相同的年糕不能同时放进同一座塔。

店里共有 $n$ 块年糕，第 $i$ 块的直径为 $d_i$。可以选择其中一部分年糕，请计算最多能叠出多少层。

输入格式

第一行包含一个正整数 $n$。

第二行输入 $n$ 个正整数 $d_1,d_2,\ldots,d_n$，表示每块年糕的直径。

输出格式

输出一个整数，表示年糕塔最多能有多少层。

7
50 30 50 100 50 80 30

4

数据范围与提示

• $1\le n\le 100$
• $1\le d_i\le 100$