숭고한에 어서오세요

시간 제한1초메모리 제한1024 MB

요약
등차수열을 이루는 대회 개최 연도들이 주어질 때, 다음에 열릴 연도를 출력한다.
난이도

쉬움10점 중 1점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

숭고한 알고리즘 경진대회는 일정하게 xx년을 주기로 한 번씩 열리는 것으로 알려져 있다.

지금까지 숭고한 알고리즘 경진대회가 열린 년도 A_1,A_2,…,A_NA\_1, A\_2, \ldots , A\_N이 시간 순서대로 주어진다. 주기가 일정하지 않은 년도가 주어지거나 같은 년도가 두 번 이상 주어지는 경우는 없다. 즉, AA는 공차가 양수인 등차수열이다. 다음 대회도 xx년 주기로 열릴 것이라 가정했을 때, 몇 년도에 열릴지 예상하라.

입력

첫째 줄에 대회가 열린 년도의 개수 NN이 주어진다. (2≤N≤100)(2 \leq N \leq 100)

둘째 줄에 대회가 열린 년도 A_1,A_2,…,A_NA\_1, A\_2, \ldots , A\_N이 공백으로 구분되어 주어진다. 1≤i<N1 \leq i < N인 모든 ii에 대해, A_i<A_i+1A\_i < A\_{i+1}이다. (1≤A_i≤2025)(1 \leq A\_i \leq 2025)

출력

첫째 줄에 다음 대회가 열릴 것으로 예상되는 년도를 출력한다.

예제1

  1. 예제 1

    입력
    3
    2014 2017 2020
    
    예상 출력
    2023