题目描述
活动室里有 个圆形展示盘,第 个盘的直径为 。小泽收纳时会把直径较小的盘放在较大的盘上;同一直径的盘只能形成同一层,重复准备也不会增加层数。
当每种直径至多使用一个盘时,收纳架能够形成的最大层数就等于这些圆盘中不同直径的数量,统计屏会显示这个层数。
输入格式
第一行输入圆盘数量 ;接下来 行,第 行输入直径 。
输出格式
输出不同直径的数量。
4
10
8
8
6
3
3
15
15
15
1
7
50
30
50
100
50
80
30
4
样例解释
直径 10、8、8、6 中共有 10、8、6 三种不同直径,因此能形成 3 层。