Упаковка води#6657
У міру того, як вода Izina ставала дедалі відомішою та популярнішою, Ізя став головним постачальником води в країні. Великі корпорації, установи та навіть невеликі колективи вважали своїм обов'язком купувати воду лише у Ізі. З розширенням бізнесу з’явилися нові виклики.
Почали надходити замовлення на дуже великі обсяги води, які не вміщуються в жодну з пляшок. Щоб задовольнити такі замовлення, Ізя орендував фургон, який може доставити будь-яку потрібну кількість води. Єдине, що залишалося — як виміряти потрібний обсяг?
На щастя, у Ізі було видів пляшок, кожна з яких мала певну місткість. Тепер треба було для кожного замовлення розлити відповідну кількість води по пляшках найефективнішим чином.
У першому рядку міститься одне число (2 \leq N \leq 10) — кількість видів пляшок, які є у Ізі.
У другому рядку через пропуск задано натуральних чисел a_i (1 \leq a_i \leq 1000) — об’єм, який вміщається у -ту пляшку. Різні види пляшок можуть мати однаковий об’єм. Кількість пляшок кожного виду не обмежено.
У третьому рядку міститься одне число (1 \leq M \leq 100000) — кількість замовлень, що надійшли до Ізі.
У кожному з наступних рядків міститься одне число X_j (1 \leq X_j \leq 10^{14}) — потрібний об’єм води для -го замовлення.
Для кожного з замовлень у окремому рядку виведіть мінімальну кількість пляшок, у які можна розлити рівно X_j води. Якщо це неможливо, виведіть .
Приклад 1