7837: BZOJ3837：[Pa2013]Filary
Memory Limit：256 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定n个正整数，从中挑出k个数，满足：存在某一个m(m>=2)，使得这k个数模m的余数相等。 求出k的最大值，并求出此时的m。如果有多组解使得k最大，你要在此基础上求出m的最大值。
输入格式
第一行一个正整数n（2<=n<=10^5)。 第二行n个正整数w[i](1<=w[i]<=10^7)。保证不会出现所有w[i]都相等的情况。
输出格式
一行两个整数k,m。保证答案存在。
样例输入
6 7 4 10 8 7 1
样例输出
5 3
提示
没有写明提示
题目来源
没有写明来源