分数: 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