E. Банкомат

В стране ходят банкноты $n$ различных номиналов, запас каждого номинала в банкомате неограничен.

Банкомат должен выдать сумму $s$ наименьшим числом банкнот. Посчитайте это число.

Первая строка содержит число $n$ ($1 \le n \le 100$).

Вторая строка содержит $n$ различных натуральных чисел, не превосходящих $10^6$, — номиналы.

Третья строка содержит натуральное число $s$ ($1 \le s \le 10^6$) — требуемую сумму.

Одно число — наименьшее количество банкнот, или $-1$, если выдать сумму невозможно.