Le mucche di Farmer Brown sono in rivolta dopo aver sentito che McDonalds sta valutando un nuovo prodotto: McNuggets di manzo. Cercano qualsiasi modo per mettere il prodotto in cattiva luce.

Una strategia è quella del «confezionamento inferiore». «Guardate», dicono, «se ci sono scatole da $3$, $6$ e $10$ McNuggets di manzo, non si può soddisfare un cliente che ne vuole $1,2,4,5,7,8,11,14,17$. Cattiva confezione, cattivo prodotto».

Aiuta le mucche. Dati $N$ (il numero di opzioni di confezione, $1 \le N \le 10$) e $N$ interi positivi ($1 \le i \le 256$) che rappresentano i nuggets nelle varie confezioni, stampa il maggior numero che non può essere acquistato con questi formati. Stampa $0$ se tutti gli acquisti sono possibili o se il maggior numero impossibile non ha limite.

Il maggior numero impossibile, se esiste, non supera $2,000,000,000$.

Input

• Riga 1: $N$, il numero di opzioni di confezione.

• Righe $2..N+1$: il numero di nuggets in un tipo di scatola.

Output

Il file di output deve contenere una riga con un intero: il maggior numero non rappresentabile, oppure $0$ se tutti gli acquisti sono possibili o se il maggior numero impossibile non ha limite.

Esempi

Input 1

3
3
6
10

Output 1

17

Autore del problema: Hubert Chen, 1998