请问各位大佬们，这题怎么做：

描述
哈利波特所在的霍格沃茨魔法学院拥有 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