הפרות של Farmer Brown זועמות לאחר ששמעו ש־McDonalds שוקלת להציג מוצר חדש: McNuggets מבשר בקר. הן מנסות למצוא כל דרך אפשרית להציג את המוצר באור שלילי.

אחת האסטרטגיות שלהן היא ״אריזה נחותה״. ״תראו״, אומרות הפרות, ״אם McNuggets מבשר בקר באים בקופסאות של $3$, $6$ ו־$10$, אי אפשר לספק לקוח שרוצה $1,2,4,5,7,8,11,14,17$ McNuggets. אריזה גרועה, מוצר גרוע״.

עזרו לפרות. בהינתן $N$ (מספר אפשרויות האריזה, $1 \le N \le 10$), וקבוצה של $N$ מספרים שלמים חיוביים ($1 \le i \le 256$) המייצגים את מספר הנאגטס באריזות השונות, הדפיסו את המספר הגדול ביותר שאי אפשר לקנות באמצעות הגדלים הנתונים. הדפיסו $0$ אם כל הכמויות אפשריות או אם אין חסם למספר הבלתי אפשרי הגדול ביותר.

המספר הבלתי אפשרי הגדול ביותר, אם הוא קיים, אינו עולה על $2,000,000,000$.

קלט

• שורה 1: $N$, מספר אפשרויות האריזה.

• שורות $2..N+1$: מספר הנאגטס בסוג אחד של קופסה.

פלט

קובץ הפלט צריך להכיל שורה אחת עם מספר שלם אחד, המספר הגדול ביותר שאי אפשר לייצג, או $0$ אם כל הרכישות אפשריות או אם אין חסם למספר הבלתי אפשרי הגדול ביותר.

דוגמאות

קלט 1

3
3
6
10

פלט 1

17

מחבר הבעיה: Hubert Chen, 1998