这题求代码,我真不会了qwq:
描述
哈利波特所在的霍格沃茨魔法学院拥有 N 名学生(1≤N≤5000),每位学生都有一个不同于其他同学的独特学号Si。学院计划根据学号将学生分配到不同K个班级中,每个班级有一个唯一的编号(0到k-1)。每位学生的学号除以班级数量K所得的余数将决定他们被分配到哪个班级(也就是Si%K的值就是第i个同学所分配到的班级)。
任务是,给定一组学生的学号,找出最小的班级数量K,以确保没有两名或两名以上的学生被分配到同一个班级。
输入
第一行包含一个正整数N,表示学生的数量。
接下来的N行每行包含一个整数,代表一位学生的学号。
输出
输出一个整数,即满足条件的最小班级数量K。
输入样例 1
5
4
6
9
10
13
输出样例 1
8