#abc085b. [abc085_b]Kagami Mochi

[abc085_b]Kagami Mochi

题目描述

一个_XX层的镜饼_(X1)(X ≥ 1)是一堆竖向叠加的XX个圆形饼干(也叫麻糬),其中每个饼干(除了最下面一个)的直径都比它下面的饼干小。例如,如果你按照从下到上的顺序叠放直径为10108866厘米的三个饼干,你就得到了一个33层的镜饼;如果你只放一个饼干,那么你得到一个11层的镜饼。

Lunlun是一只腊肠狗,她有NN个圆形饼干,第ii个饼干的直径是did_i厘米。当我们使用其中一部分或全部饼干制作镜饼时,最多可以有几层镜饼?

约束条件

  • 1N1001 ≤ N ≤ 100
  • 1di1001 ≤ d_i ≤ 100
  • 所有输入值均为整数。

输入

从标准输入中以以下格式给出输入:

NN d1d_1 :: dNd_N

输出

打印出可以制作的镜饼的最大层数。

示例输入1

4
10
8
8
6

示例输出1

如果按照从下到上的顺序叠放直径为10108866厘米的饼干,我们可以得到一个33层的镜饼,这是最大的层数。

示例输入2

3
15
15
15

示例输出2

当所有的饼干直径相同时,我们只能制作一个11层的镜饼。

示例输入3

7
50
30
50
100
50
80
30

示例输出3