#P3837. [Pa2013]Filary

    ID: 3039 传统题 6000ms 256MiB 尝试: 415 已通过: 53 难度: 7 上传者: 标签>CF2300提高+/省选-随机采样多次独立采样鸽巢原理线性筛最小质因子预处理欧几里得算法

[Pa2013]Filary

题目描述

给定n个正整数,从中挑出k个数,满足:存在某一个m(m>=2),使得这k个数模m的余数相等。 求出k的最大值,并求出此时的m。如果有多组解使得k最大,你要在此基础上求出m的最大值。

输入格式

第一行一个正整数n(2<=n<=10^5)。

第二行n个正整数wi。保证不会出现所有w[i]都相等的情况。

输出格式

一行两个整数k,m。保证答案存在。

输入数据1

6
7 4 10 8 7 1

输出数据1

5 3