숭고한에 어서오세요
시간 제한1초메모리 제한1024 MB
등차수열을 이루는 대회 개최 연도들이 주어질 때, 다음에 열릴 연도를 출력한다.
문제
숭고한 알고리즘 경진대회는 일정하게 년을 주기로 한 번씩 열리는 것으로 알려져 있다.
지금까지 숭고한 알고리즘 경진대회가 열린 년도 이 시간 순서대로 주어진다. 주기가 일정하지 않은 년도가 주어지거나 같은 년도가 두 번 이상 주어지는 경우는 없다. 즉, 는 공차가 양수인 등차수열이다. 다음 대회도 년 주기로 열릴 것이라 가정했을 때, 몇 년도에 열릴지 예상하라.
입력
첫째 줄에 대회가 열린 년도의 개수 이 주어진다.
둘째 줄에 대회가 열린 년도 이 공백으로 구분되어 주어진다. 인 모든 에 대해, 이다.
출력
첫째 줄에 다음 대회가 열릴 것으로 예상되는 년도를 출력한다.