Krowy Farmer Brown są oburzone, usłyszawszy, że McDonalds rozważa nowy produkt: wołowe McNuggets. Próbują znaleźć każdy możliwy sposób przedstawienia tego produktu w złym świetle.

Jedną ze strategii jest „gorsze pakowanie”. „Spójrzcie”, mówią krowy, „jeśli wołowe McNuggets są w pudełkach po $3$, $6$ i $10$, nie można zadowolić klienta chcącego $1,2,4,5,7,8,11,14,17$ McNuggets. Złe opakowanie, zły produkt”.

Pomóż krowom. Dane są $N$ (liczba wariantów opakowania, $1 \le N \le 10$) i zbiór $N$ dodatnich liczb całkowitych ($1 \le i \le 256$) określających liczbę nuggetsów w różnych opakowaniach. Wypisz największą liczbę nuggetsów, której nie można kupić w podanych rozmiarach. Wypisz $0$, jeśli możliwe są wszystkie zakupy lub jeśli największa niemożliwa liczba jest nieograniczona.

Największa niemożliwa liczba, jeśli istnieje, nie przekracza $2,000,000,000$.

Wejście

• Wiersz 1: $N$, liczba wariantów opakowania.

• Wiersze $2..N+1$: liczba nuggetsów w jednym rodzaju pudełka.

Wyjście

Plik wyjściowy powinien zawierać jeden wiersz z jedną liczbą całkowitą: największą niemożliwą do przedstawienia liczbą albo $0$, jeśli wszystkie zakupy są możliwe lub największa niemożliwa liczba jest nieograniczona.

Przykład

Wejście 1

3
3
6
10

Wyjście 1

17

Autor zadania: Hubert Chen, 1998