AT_abc085_b [ABC085B] Kagami Mochi

题目描述

$X$ 段重叠的“镜饼”($X \geq 1$)是指将 $X$ 张圆形年糕从下到上垂直堆叠起来,且每一张年糕(除了最底下的那一张)直径都比其正下方的年糕小。例如,将直径为 $10$、$8$、$6$ 厘米的年糕按此顺序从下到上堆叠,可以得到 $3$ 段重叠的镜饼;如果只放一张年糕,则为 $1$ 段重叠的镜饼。 腊肠犬“ルンルン”有 $N$ 张圆形年糕,第 $i$ 张年糕的直径为 $d_i$ 厘米。现在可以从这些年糕中选择部分或全部来制作镜饼,请问最多可以制作出多少段重叠的镜饼?

输入格式

输入以以下格式从标准输入读入。 > $N$ > $d_1$ > $d_2$ > $\vdots$ > $d_N$

输出格式

输出可以制作的镜饼的最大段数。

说明/提示

## 限制条件 - $1 \leq N \leq 100$ - $1 \leq d_i \leq 100$ - 所有输入值均为整数。 ## 样例解释 1 将直径为 $10$、$8$、$6$ 厘米的年糕按此顺序从下到上堆叠,可以得到 $3$ 段重叠的镜饼,这是最大值。 ## 样例解释 2 如果所有年糕的直径都相同,则只能制作 $1$ 段重叠的镜饼。 由 ChatGPT 4.1 翻译