为了在正式的 ACM ICPC 比赛中取得更好的成绩，领队设计了一份问卷。他询问每位参赛者是否想要更多的训练。

显然，许多人并不想要更多的训练，所以聪明的领队没有记录下他们“是”或“否”的回答。相反，他让每个人选择一个正整数 $a_i$ 来代表他们的意见。令人惊讶的是，所有得到的数字都是不同的。

现在，领队想要选择一对正整数 $m$ ($1 < m \le 10^9$) 和 $k$ ($0 \le k < m$)，并将那些数字模 $m$ 的余数恰好为 $k$ 的人视为回答“是”，其余人视为回答“否”。如果回答“是”的人数至少与回答“否”的人数一样多，领队就有机会提供更多的训练。

请帮助领队找到这样的一对 $m$ 和 $k$。

输入格式

第一行包含一个整数 $n$：ACM ICPC 参赛者的数量 ($3 \le n \le 10^5$)。

下一行包含 $n$ 个不同的整数 $a_1, a_2, \dots, a_n$：参赛者选择的数字 ($1 \le a_i \le 10^9$)。

输出格式

输出一行，包含两个整数 $m$ 和 $k$。如果有多种可能的解，输出其中任意一个即可。

样例

样例输入 1

6
23 3 18 8 13 9

样例输出 1

5 3