[ABC085B] Kagami Mochi

题目描述

一个 $X$ 层镜饼（$X \ge 1$）是由 $X$ 个圆形年糕垂直堆叠而成的，除最下面的年糕外，每个年糕的直径都小于它正下方年糕的直径。例如，从下往上依次放置直径为 $10$、$8$ 和 $6$ 厘米的年糕，就得到了一个 $3$ 层的镜饼；只放一个年糕则得到 $1$ 层的镜饼。

腊肠犬 Lunlun 有 $N$ 个圆形年糕，第 $i$ 个年糕的直径为 $d_i$ 厘米。当我们使用其中一部分或全部年糕来制作镜饼时，最多能制作多少层？

输入格式

输入通过标准输入给出，格式如下：

N
d₁
d₂
:
d_N

输出格式

输出能够制作的镜饼的最大层数。

样例

4
10
8
8
6

3

3
15
15
15

1

7
50
30
50
100
50
80
30

4

数据范围

• $1 \le N \le 100$
• $1 \le d_i \le 100$
• 所有输入均为整数。