Die Kühe von Farmer Brown sind empört: Sie haben gehört, dass McDonalds ein neues Produkt erwägt, Rindfleisch-McNuggets. Die Kühe suchen jede mögliche Gelegenheit, dieses Produkt in ein schlechtes Licht zu rücken.

Eine Strategie ist „minderwertige Verpackung“. „Schaut“, sagen die Kühe, „wenn Rindfleisch-McNuggets in Schachteln zu $3$, $6$ und $10$ verkauft werden, kann man Kunden, die $1,2,4,5,7,8,11,14,17$ McNuggets wollen, nicht zufriedenstellen. Schlechte Verpackung, schlechtes Produkt.“

Hilf den Kühen. Gegeben sind $N$ (die Anzahl der Verpackungsoptionen, $1 \le N \le 10$) und $N$ positive ganze Zahlen ($1 \le i \le 256$), die die Nuggetanzahlen der verschiedenen Packungen angeben. Gib die größte Anzahl aus, die mit diesen Packungsgrößen nicht gekauft werden kann. Gib $0$ aus, wenn alle Anzahlen gekauft werden können oder die größte unmögliche Anzahl nicht beschränkt ist.

Die größte unmögliche Anzahl, falls sie existiert, ist höchstens $2,000,000,000$.

Eingabe

• Zeile 1: $N$, die Anzahl der Verpackungsoptionen.

• Zeilen $2..N+1$: die Anzahl der Nuggets in einer Schachtelart.

Ausgabe

Die Ausgabedatei soll eine Zeile mit einer ganzen Zahl enthalten: die größte nicht darstellbare Anzahl, oder $0$, wenn alle Käufe möglich sind oder die größte unmögliche Anzahl unbeschränkt ist.

Beispiele

Eingabe 1

3
3
6
10

Ausgabe 1

17

Aufgabenautor: Hubert Chen, 1998