配点 : 500 点
問題文
N 给定一个整数元素序列 A = (A_0, A_1, \cdots, A_{N - 1}) 存在。这里,有 2 非负整数 有 k, l 有 A_i = ki + l 很满意。
X先生是个淘气的人。 A 出 \displaystyle \lfloor \frac{N - 1}{2} \rfloor 我删除了元素,在删除的元素数量上添加了任意数量的值,然后自由地重新排列它们。 Mr.X 更改后的编号规则 查找 A 。 表示k, l 。 长度由
k, l 可能有多个候选者,在这种情况下,其中任何一个都将被视为正确。
制約
- 1 \leq N \leq 2 \times 10^5
- 1 \leq A_i \leq 10^{18}
- 所有输入均为整数
配点
分数由以下子作业确定。
- (200 点) N \leq 100
- (300 点)没有额外的限制。
入力
输入是按以下格式从标准输入给出的。
N
A_0 A_1 \cdots A_{N-1}
出力
k, l 。
入力例 1
5 2 7 6 1 9
出力例 1
2 1
(k, l) = (2, 1) ,原件 A 是 您也可以写 (1, 3, 5, 7, 9) 变为。
(k, l) = (1, 6) 等也被确定是正确的。
入力例 2
5 1 3 1 3 1
出力例 2
0 1