수열의 다음 수

정수 공차를 갖는 등차수열은 두 정수 P와 Q로 나타낼 수 있습니다. P는 첫 번째 항이고, Q는 다음 항을 만들기 위해 바로 앞 항에 더하는 값입니다. 예를 들어 P=1, Q=2이면 수열은 1, 3, 5, 7, ... 입니다.

정수 공비를 갖는 등비수열도 두 정수 P와 Q로 나타낼 수 있습니다. P는 첫 번째 항이고, Q는 다음 항을 만들기 위해 바로 앞 항에 곱하는 값입니다. 예를 들어 P=3, Q=2이면 수열은 3, 6, 12, ... 입니다.

테디는 매일 주어진 수열이 등차수열인지 등비수열인지 판단하고 다음 항을 구합니다.

주어진 수열은 위 두 종류 중 하나의 규칙을 따릅니다. 그 규칙을 찾아 다음에 올 수를 출력하는 프로그램을 작성하세요.

첫째 줄에 수열의 길이 N이 주어집니다. 둘째 줄부터 N개의 줄에 수열의 원소가 차례대로 하나씩 주어집니다.

주어지는 수열은 등차수열이나 등비수열 중 하나입니다. N은 항상 3 이상 50 이하이며, 입력되는 수는 10^6 이하의 자연수입니다.

첫째 줄에 수열의 다음 원소를 출력합니다. 이 수는 20억 이하의 자연수입니다.