설문지

공식 ACM ICPC 대회에서 더 좋은 성적을 내기 위해 팀장이 설문지를 만들었다. 팀장은 모든 참가자에게 훈련을 더 하고 싶은지 물었다.

훈련을 더 원하지 않는 사람이 많았기 때문에, 영리한 팀장은 "Yes"나 "No" 같은 말을 적지 않았다. 대신 모든 참가자가 자신의 의견을 나타내는 양의 정수 $a_i$를 하나씩 고르게 했다. 놀랍게도, 나온 수는 모두 서로 달랐다.

이제 팀장은 양의 정수 $m$ ($1 < m \le 10^9$)과 $k$ ($0 \le k < m$)를 골라, 수가 $m$으로 나눈 나머지가 정확히 $k$인 사람을 "Yes"로, 나머지 사람을 모두 "No"로 분류하려 한다. "Yes"가 "No"보다 많거나 같으면 팀장은 훈련을 더 제공할 기회를 얻는다.

팀장이 이런 $m$과 $k$의 쌍을 찾도록 도와주자.

첫째 줄에 ACM ICPC 참가자의 수 $n$이 주어진다 ($3 \leq n \leq 10^5$).

둘째 줄에 참가자가 고른 $n$개의 서로 다른 정수 $a_1$, $a_2$, $\ldots$, $a_n$이 주어진다 ($1 \leq a_i \leq 10^9$).

한 줄에 두 정수 $m$과 $k$를 출력한다. 가능한 답이 여러 개라면 아무거나 하나 출력한다.