问题3387--同余

3387: 同余

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给定N个数(n<=100),每个数<1000000,要求找到一 个自然数，使得n个数mod这个自然数的余数相同 ，并且这个自然数最大

输入

第一行n 第二行n个数

输出

最大的符合条件的自然数

样例输入

3
412 133 257

样例输出

31

来源/分类

 

[提交] [状态]