As vacas de Farmer Brown estão revoltadas ao saber que McDonalds considera introduzir um novo produto: McNuggets de carne bovina. Procuram qualquer forma possível de apresentar o produto negativamente.

Uma estratégia que seguem é a das «embalagens inferiores». «Vejam», dizem, «se há caixas de $3$, $6$ e $10$ McNuggets de carne bovina, não podem satisfazer um cliente que queira $1,2,4,5,7,8,11,14,17$ McNuggets. Má embalagem, mau produto».

Ajude as vacas. Dados $N$ (o número de opções de embalagem, $1 \le N \le 10$) e $N$ inteiros positivos ($1 \le i \le 256$) que representam os nuggets nas várias embalagens, escreva o maior número que não pode ser comprado com estes tamanhos. Escreva $0$ se todas as compras forem possíveis ou se não houver limite para o maior número impossível.

O maior número impossível, se existir, não será superior a $2,000,000,000$.

Entrada

• Linha 1: $N$, o número de opções de embalagem.

• Linhas $2..N+1$: o número de nuggets num tipo de caixa.

Saída

O ficheiro de saída deve conter uma linha com um inteiro: o maior número não representável, ou $0$ se todas as compras forem possíveis ou se o maior número impossível não for limitado.

Exemplos

Entrada 1

3
3
6
10

Saída 1

17

Autor do problema: Hubert Chen, 1998