#2304. 套盒子

套盒子

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

佩奇有n\red{n}个空盒子,对于每一个 i\red{i,}i\red{ i}个盒子是一个边长为 ai\red{a_i}的正方体。

如果满足以下条件,佩奇可以将盒子 放入另一个盒子 中:

i\red{i}个盒子没有放进另一个盒子里; 第 j\red{j}个盒子不包含任何其他盒子; 第i\red{i }个盒子比第j\red{j}个盒子小(ai<aj)\red{( a_i<a_j)}

佩奇可以将盒子互相放置任意次数。 他希望旧能减少可以看见的盒子的数量。

如果一个盒子没有被放入另一个盒子中,则该盒子为可见的。

现请你帮助佩奇确定可见的盒子的最少数量。

输入格式

共两行。

第一行包含一个整数 n\red{n,}表示佩奇有的空盒子数量。

第二行包含n\red{n }个整数 a1,a2...an\red{a_1, a_2... a_n}表示 n\red{n}个盒子的边长。

输出格式

一个整数,表示答案。

样例

输入样例1

3
1 2 3

输出样例1

1

输入样例2

4
4 2 4 3

输出样例2

2

提示

对于30%\red{30\%}的数据,有1\red{1≤}n\red{n≤}10\red{10};

对于50%\red{50\%}的数据,有1\red{1≤}n\red{n≤}100\red{100};

对于100%\red{100\%}的数据,有1\red{1≤}n,ai\red{n, a_i≤}100000\red{100000}

少年宫周日晚上7点班

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-12-10 19:00
结束于
2023-12-10 21:00
持续时间
2 小时
主持人
参赛人数
16