#2304. 套盒子
套盒子
题目描述
佩奇有个空盒子,对于每一个 第个盒子是一个边长为 的正方体。
如果满足以下条件,佩奇可以将盒子 放入另一个盒子 中:
第 个盒子没有放进另一个盒子里; 第 个盒子不包含任何其他盒子; 第个盒子比第个盒子小。
佩奇可以将盒子互相放置任意次数。 他希望旧能减少可以看见的盒子的数量。
如果一个盒子没有被放入另一个盒子中,则该盒子为可见的。
现请你帮助佩奇确定可见的盒子的最少数量。
输入格式
共两行。
第一行包含一个整数 表示佩奇有的空盒子数量。
第二行包含个整数 表示 个盒子的边长。
输出格式
一个整数,表示答案。
样例
输入样例1
3
1 2 3
输出样例1
1
输入样例2
4
4 2 4 3
输出样例2
2
提示
对于的数据,有;
对于的数据,有;
对于的数据,有。