← 返回题目列表

AtCoder · abc085_b

B. 加贺麻糬

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

An X-分层镜麻糬 (X ≥ 1) 是一堆 X 圆形麻糬(年糕)垂直堆叠,每个麻糬(底部的除外)的直径都小于其正下方的麻糬的直径。例如,如果您堆叠三个直径为 10, 8 和 6 厘米,按照这个顺序从下到上,你有一个 3-分层镜饼;如果你只放一张麻糬,你就会得到一个 1-分层镜麻糬。

腊肠犬伦伦有 N 圆形麻糬,以及麻糬的直径 i第麻糬是 d_i 厘米。当我们使用其中的部分或全部来制作镜饼时,我们的镜饼最多可以有多少层?

约束

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

输入

输入由标准输入按以下格式给出:

N
d_1
:
d_N

输出

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


示例输入 1

4
10
8
8
6

示例输出 1

3

如果我们堆叠直径为 10, 8 和 6 厘米按这个顺序从下到上,我们有一个 3-分层镜饼,这是最大层数。


示例输入 2

3
15
15
15

示例输出 2

1

当所有麻糬的直径相同时,我们只能有一个 1-分层镜麻糬。


示例输入 3

7
50
30
50
100
50
80
30

示例输出 3

4