Упаковка води
Йшов час, ізіна вода ставала уве відомішою і популярнішою, доки, нарешті, Ізя не стал основним постачальником води в країні. Усі великі корпорації, заклади, просто колективи вважали своїм обов'язком купувати воду лише у Ізі. І, коли справа досягла таких масштабів, з'явились нові проблеми.
Замовлення почали приходити на дуже велику кількість води. Таку, що не поміститься ні у яку пляшку. Тому Ізя найняв фургон, на якому воду можна постачати у довільних кількостях. Тепер залишалось лише одне питання – як відміряти необхідний об'єм?
На щастя, у Ізі виявилось цілих N видів пляшок, кожна з яких була розрахована на певний об'єм води. Тепер виявилось необхідним для кожного замовлення найбільш компактно розлити відповідну кількість води по бутилям.
Вхідні дані
У першому рядку знаходитсья одне число N (2 ≤ N ≤ 10) – кількість видів пляшок, які є у Ізі.
У другому рядку через пропуск задано N натуральних чисел a_i_{ }(1 ≤ a_i ≤ 1000)– об'єм, який поміщається у i-ту пляшку. Потрібно відмітити, що різні види пляшок не обов'язково відрізняються за об'ємом. Кількість пляшок кожного виду необмежена.
У третьому рядку міститься одне число M (1 ≤ M ≤ 100000) – кількість замовлень, які поступили до Ізі.
У кожному з M наступних рядків міститься одне число X_j_{ }(1 ≤ X_j ≤ 10^14) – потрібний об'єм води для j-го замовлення.
Вихідні дані
Для кожного з M замовлень у окремому рядку виведіть мінімальне число пляшок, у які можна розлити рівно X_j води. Якщо ж не існує такого набору пляшок, виведіть -1.