题目描述

农夫约翰的奶牛几乎要武装暴动，因为他们听说麦当劳要推出新产品麦香牛肉。奶牛们要尽力阻止这种产品的上市。

他们研究了一种"劣等包装"策略。奶牛们说："如果麦香牛肉有 3 块、6 块以及 10 块装这三种，那么想买 1, 2, 4, 5, 7, 8, 11, 14, 或 17 块牛肉的顾客就得不到满足了。劣等的包装，劣等的产品！"

帮助奶牛们。给出 N（不同包装的种类数，1 ≤ N ≤ 10），以及 N 个正整数（1 ≤ i ≤ 256）表示每种包装中牛肉数量，输出最大的不能买到的牛肉数量。如果任何消费要求都可以被满足或不能满足的牛肉数量没有上界，则输出 0。

输入格式

第 1 行：N
第 2..N+1 行：一个盒子里的牛肉数量

输出格式

输出题目中要求的单个整数。

样例 #1

样例输入 #1

3
3
6
10

样例输出 #1

17

提示

最大的可能值（如果存在）不超过 2,000,000,000。