수열

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

요약

주어진 수들의 음이 아닌 정수 결합으로 나타낼 수 없는 가장 큰 정수를 구합니다.

난이도: 보통10점 중 7점
유형: 최단 경로, 정수론
정답자: 아직 제출이 없습니다

문제

$x_1 < x_2 < \dots < x_n$ 은 양의 정수이고, $x_1$ 과 $x_2$ 는 서로소다. 즉 두 수를 모두 나누어떨어지게 하는 양의 정수는 $1$ 뿐이다.

첫 항이 $0$ 이고 순증가하는 정수 무한 수열 가운데, 이웃한 두 항의 차가 항상 $x_1, x_2, \dots, x_n$ 중 하나인 수열을 모두 생각한다. 예를 들어 $n = 2$ , $x_1 = 4$ , $x_2 = 7$ 이면 이런 수열의 처음 아홉 항이 $0, 4, 8, 15, 19, 26, 33, 40, 44$ 가 될 수 있다.

이런 수열 어디에도 나타나지 않는 정수 중 가장 큰 값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 $n$ 이 주어진다 ( $1 < n < 6$ ).

둘째 줄에 정수 $x_1, x_2, \dots, x_n$ 이 공백으로 구분되어 주어진다. $2 \le x_1 < x_2 < \dots < x_n \le 10\,000$ 이고, $x_1$ 과 $x_2$ 는 서로소다.

출력

첫째 줄에 구한 정수를 출력한다.

예제2

예제 1
입력
```
2
4 7
```
예상 출력
```
17
```
예제 2
입력
```
2
2 3
```
예상 출력
```
1
```