Минимальное число монет

Условие

В первой строке дано число видов монет n, во второй — n различных номиналов, в третьей — сумма S. Выведите минимальное число монет, которыми можно набрать сумму S; монет каждого номинала неограниченно. Если сумму набрать нельзя, выведите -1. Для S = 0 ответ 0.

Примеры

3
1 2 5
11

3

1
2
3

-1

Ограничения

• 1 ≤ n ≤ 50
• 1 ≤ номинал ≤ 10^4
• 0 ≤ S ≤ 10^4