수열

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

x1<x2<<xnx_1 < x_2 < \dots < x_n은 양의 정수이고, x1x_1x2x_2는 서로소다. 즉 두 수를 모두 나누어떨어지게 하는 양의 정수는 11뿐이다.

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

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

입력

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

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

출력

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