На волшебном острове Геральдионе, на котором живёт Геральд, есть своя денежная система. В обращении находятся купюры нескольких номиналов. Но, к сожалению, их система несовершенна, и иногда Геральдионцы сталкиваются с ситуацией, что определённую сумму денег нельзя выдать без сдачи никаким набором купюр (естественно, можно использовать сколько угодно купюр каждого достоинства). Такая сумма называется неудачной. Геральд заинтересовался: а какова минимальная неудачная сумма?
Выходные данные
Выведите единственное число — минимальную неудачную сумму. Если же неудачных сумм не бывает, выведите - 1.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 2 3 4 5
|
-1
|