أبقار Farmer Brown غاضبة بعدما سمعت أن McDonalds تدرس تقديم منتج جديد: McNuggets بلحم البقر. تحاول الأبقار إيجاد أي طريقة ممكنة لإظهار هذا المنتج بصورة سلبية.

إحدى استراتيجياتها هي «التعبئة الرديئة». تقول الأبقار: «انظروا، إذا كانت علب McNuggets بلحم البقر تضم $3$ أو $6$ أو $10$ قطع، فلن تستطيعوا تلبية رغبة زبون يريد $1,2,4,5,7,8,11,14,17$ قطعة. تعبئة سيئة، منتج سيئ».

ساعد الأبقار. بإعطائك $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