A. Денежная система Геральдиона
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На волшебном острове Геральдионе, на котором живёт Геральд, есть своя денежная система. В обращении находятся купюры нескольких номиналов. Но, к сожалению, их система несовершенна, и иногда Геральдионцы сталкиваются с ситуацией, что определённую сумму денег нельзя выдать без сдачи никаким набором купюр (естественно, можно использовать сколько угодно купюр каждого достоинства). Такая сумма называется неудачной. Геральд заинтересовался: а какова минимальная неудачная сумма?

Входные данные

В первой строке дано число n (1 ≤ n ≤ 1000) — количество номиналов купюр, которые имеют хождение на Геральдионе.

Во второй строке через пробел перечислены n различных чисел a1, a2, ..., an (1 ≤ ai ≤ 106) — сами номиналы купюр.

Выходные данные

Выведите единственное число — минимальную неудачную сумму. Если же неудачных сумм не бывает, выведите  - 1.

Примеры
Входные данные
5
1 2 3 4 5
Выходные данные
-1