Las vacas de Farmer Brown están indignadas al enterarse de que McDonalds considera introducir un nuevo producto: McNuggets de ternera. Buscan cualquier forma posible de presentar el producto de manera negativa.

Una estrategia que siguen es la del «mal empaquetado». «Mira —dicen las vacas—, si hay cajas de $3$, $6$ y $10$ McNuggets de ternera, no puedes satisfacer a un cliente que quiera $1,2,4,5,7,8,11,14,17$ McNuggets. Mal empaquetado, mal producto».

Ayuda a las vacas. Dados $N$ (el número de tamaños de paquete, $1 \le N \le 10$) y $N$ enteros positivos ($1 \le i \le 256$) que representan los nuggets de cada paquete, imprime el mayor número que no se puede comprar usando esos tamaños. Imprime $0$ si todas las compras son posibles o si no existe cota para el mayor número imposible.

El mayor número imposible, si existe, no superará $2,000,000,000$.

Entrada

• Línea 1: $N$, el número de tamaños de paquete.

• Líneas $2..N+1$: el número de nuggets en un tipo de caja.

Salida

El archivo de salida debe contener una línea con un entero: el mayor número no representable, o $0$ si todas las compras son posibles o si el mayor número imposible no está acotado.

Ejemplos

Entrada 1

3
3
6
10

Salida 1

17

Autor del problema: Hubert Chen, 1998