题目描述

Roger 是个养鸭专业户。他卖鸭子时为了方便管理，用一些笼子来装鸭子。同一个大小的笼子装同样多的鸭子，不同大小的笼子装不同数目的鸭子。我们假设他有大、中、小三种笼子。大笼子 10 个鸭子一笼，中笼子 6 个鸭子一笼，小笼子 3 个鸭子一笼。如果有人要买 32 只鸭子，Roger 就会给他两个大笼，一个中笼和两个小笼。但是，Roger 永远无法满足需要 1、2、4、5、7、8、11、14 或 17 只鸭子的买者。

你发现，这对 Roger 的市场影响很大。作为好朋友，你会向他提建议希望他能改进一下。为了突出改进的必要性，你需要将问题说得非常严重才行。你不会告诉他，“你不能卖一只或者两只鸭子给买鸭子的人”；你会告诉他，“天哪！你竟然无法满足一个要买 17 只鸭子的大户”。也就是说，你需要告诉他他不能满足的最大的鸭子需求量是多少。

现在，你得知，Roger 有 $n$ 种大小不同的笼子，每种笼子里装 $A_i$ 只鸭子。你需要编写程序计算，最大的不能用这些笼子凑出的鸭子数是多大。

输入格式

数据的第一行是一个数 $n$ ，代表 Roger 的笼子种数 ( $1 \le n \le 10$ )；

以下 $n$ 行每行一个数，其中第 $i$ 行表示第 $i$ 种笼子装的鸭子数 $A_i$ ( $1 \le A_i \le 256$ )。

输出格式

输出最大的不能满足的鸭子需求量。

如果所有的鸭子需求量都能满足或者不存在最大的不能满足的需求量，请输出 0 。

答案保证不超过 80000 。

样例

3
3
6
10

17