Коровы 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