등차수열

어느 날 페티아는 $n$개의 수로 이루어진 아주 중요한 수열을 발견했다. 자세히 분석해 보니 이 수열은 등차수열이었다. 잊지 않으려고 그는 수열의 원소들을 $n$장의 카드에 적어 두었다.

그런데 사고가 났다. 이 수열의 중요성을 알지 못했던 동생 보보치카가 카드 $n$장을 더 가져와 아무 수나 적고, 카드 $2n$장을 모두 섞어 버렸다.

이제 페티아는 이 카드들로 원래 수열을 복원하려고 한다. 복원하는 방법은 여러 가지일 수 있지만, 페티아는 등차수열을 이루는 $n$개의 수라면 어떤 것이든 괜찮다고 한다.

페티아는 손으로 이 일을 할 수 없어서 여러분에게 도움을 청했다.

첫 줄에 정수 $n$ ($1 \le n \le 100\,000$)이 주어진다. 다음 줄에는 카드에 적힌 $2n$개의 정수가 임의의 순서로 주어지며, 모든 수의 절댓값은 $10^9$를 넘지 않는다. 이 중 $n$개를 골라 등차수열을 이룰 수 있다는 것이 보장된다.

첫 줄에 $a_1$과 $d$를 출력한다. $a_1$은 찾은 등차수열의 첫 항이고, $d$는 공차이다. $d = 0$이면 $a_1$이 주어진 수들 중에 $n$번 등장해야 한다.

해가 여러 개라면 그중 아무거나 출력한다.