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