x1<x2<⋯<xn은 양의 정수이고, x1과 x2는 서로소다. 즉 두 수를 모두 나누어떨어지게 하는 양의 정수는 1뿐이다.
첫 항이 0이고 순증가하는 정수 무한 수열 가운데, 이웃한 두 항의 차가 항상 x1,x2,…,xn 중 하나인 수열을 모두 생각한다. 예를 들어 n=2, x1=4, x2=7이면 이런 수열의 처음 아홉 항이 0,4,8,15,19,26,33,40,44가 될 수 있다.
이런 수열 어디에도 나타나지 않는 정수 중 가장 큰 값을 구하는 프로그램을 작성하시오.
첫째 줄에 정수 n이 주어진다 (1<n<6).
둘째 줄에 정수 x1,x2,…,xn이 공백으로 구분되어 주어진다. 2≤x1<x2<⋯<xn≤10000이고, x1과 x2는 서로소다.
첫째 줄에 구한 정수를 출력한다.