2244: 学生分组
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：7
题目描述
有个n个学生，他们的身高放在一个数组当中，身高数值分别是：1,a2,…,an。
请你将这个身高数组当中的n个数字进行分组，要求每个组内的元素两两不等，且分组数量应尽可能少。
请你计算最少所需的分组数量。
例如，给定一个数组装的数字如下 a=[1,2,4,3,3,2]，我们“至少”需要将所有元素分为两组，一种可行分组方案为：[1,2,3] 和 [2,3,4]。
请你将这个身高数组当中的n个数字进行分组，要求每个组内的元素两两不等，且分组数量应尽可能少。
请你计算最少所需的分组数量。
例如，给定一个数组装的数字如下 a=[1,2,4,3,3,2]，我们“至少”需要将所有元素分为两组，一种可行分组方案为：[1,2,3] 和 [2,3,4]。
输入
第一行包含一个整数 n，表示学生的数量。
第二行包含 n 个整数 a1,a2,…,an，表示每一个学生的身高。
第二行包含 n 个整数 a1,a2,…,an，表示每一个学生的身高。
输出
一个整数，表示最少所需的分组数量。
样例输入 复制
6
1 2 4 3 3 2样例输出 复制
2提示
数据范围
前三个测试点满足 1≤n≤10。
所有测试点满足 1≤n≤100，1≤ai≤100。
前三个测试点满足 1≤n≤10。
所有测试点满足 1≤n≤100，1≤ai≤100。