Farmer Brown의 소들은 McDonalds가 신제품 소고기 McNuggets를 고려한다는 말을 듣고 격분했습니다. 소들은 그 제품에 부정적인 인상을 줄 수 있는 모든 방법을 찾고 있습니다.

소들이 쓰는 전략 중 하나는 "좋지 않은 포장"입니다. 소들은 말합니다. "보세요. 소고기 McNuggets가 $3$, $6$, $10$개짜리 상자로 나오면 $1,2,4,5,7,8,11,14,17$개를 원하는 고객은 만족시킬 수 없어요. 나쁜 포장, 나쁜 제품이죠."

소들을 도와주세요. $N$ (포장 종류 수, $1 \le N \le 10$)과 각 포장에 들어가는 조각 수를 나타내는 $N$개의 양의 정수 ($1 \le i \le 256$)가 주어집니다. 주어진 포장 크기로 구매할 수 없는 가장 큰 조각 수를 출력하세요. 모든 수량을 살 수 있거나 가장 큰 불가능한 수에 상한이 없으면 $0$을 출력합니다.

가장 큰 불가능한 수가 존재하면 $2,000,000,000$ 이하입니다.

입력

• 1번째 줄: 포장 종류 수 $N$.

• $2..N+1$번째 줄: 한 종류의 상자에 들어가는 조각 수.

출력

출력 파일에는 나타낼 수 없는 가장 큰 조각 수를 나타내는 정수 하나를 한 줄에 출력합니다. 모든 수량을 살 수 있거나 가장 큰 불가능한 수에 상한이 없으면 $0$입니다.

예제

입력 1

3
3
6
10

출력 1

17

문제 작성: Hubert Chen, 1998