Weather Tomorrow

Vasya는 자신만의 일기 예보 방법을 생각해 냈다. 그는 최근 n일 각각의 평균 기온에 대한 정보를 알고 있다. 각 날의 평균 기온은 정수라고 가정한다.

Vasya는 최근 n일의 평균 기온이 등차수열을 이루며 첫째 항이 첫째 날의 평균 기온과 같고, 둘째 항이 둘째 날의 평균 기온과 같으며, 이후도 같은 방식이라면 다음 날인 (n + 1)-th번째 날의 평균 기온은 그 등차수열의 다음 항과 같다고 믿는다. 그렇지 않으면 Vasya의 방법에 따라 (n + 1)-th번째 날의 기온은 n-th번째 날의 기온과 같다.

Vasya가 내일, 즉 (n + 1)-th번째 날의 평균 기온을 예측하도록 돕는 것이 과제이다.

첫 번째 줄에는 평균 기온이 알려진 날의 수를 나타내는 하나의 정수 n (2 ≤ n ≤ 100)가 주어진다.

두 번째 줄에는 정수 수열 t1, t2, ..., tn ( - 1000 ≤ ti ≤ 1000)가 주어지며, 여기서 ti는 i-th번째 날의 평균 기온이다.

Vasya가 자신의 방법에 따라 예측한 (n + 1)-th번째 날의 평균 기온을 출력한다. 예측한 기온의 절댓값이 1000을 초과할 수 있음에 유의한다.

첫 번째 예제에서 평균 기온의 수열은 첫째 항이 10이고 이후의 각 항이 5씩 감소하는 등차수열이다. 따라서 여섯째 날의 예측 평균 기온은 - 10 - 5 = - 15이다.

두 번째 예제에서 평균 기온의 수열은 첫째 항이 1이고 이후의 각 항이 이전 항과 같은 등차수열이다. 따라서 다섯째 날의 예측 평균 기온은 1이다.

세 번째 예제에서 평균 기온은 등차수열을 이루지 않으므로 넷째 날의 평균 기온은 셋째 날의 기온과 같으며 - 5이다.

네 번째 예제에서 평균 기온의 수열은 첫째 항이 900이고 이후의 각 항이 100씩 증가하는 등차수열이다. 따라서 셋째 날의 예측 평균 기온은 1000 + 100 = 1100이다.